1176 The Closest Fibonacci Number

#include<iostream>

#include<cmath>

using namespace std;

int main(){

int n,fn,fn_1=1,fn_2=1;

cin>>n;

for(int i=2;;i++){

fn=fn_1+fn_2;

if(abs(fn-n)>=abs(fn_1-n)){

cout<<fn_1<<endl;

return 0;

}

fn_2=fn_1;

fn_1=fn;

}

return 0;

}

相关推荐
wapicn99几秒前
智能识别技术在生活服务领域的落地应用与前景展望
java·c++·人工智能·python·php
黎阳之光3 分钟前
AI数智筑防线 绿色科技启新篇,如何用硬核技术赋能生态安全双升级
人工智能·科技·算法·安全·数字孪生
2201_758642646 分钟前
自定义内存检测工具
开发语言·c++·算法
fpcc9 分钟前
C++编程实践—操作系统调优和内核旁支
开发语言·c++
Westward-sun.11 分钟前
矿物分类实战(一):从异常值到标准化——数据清洗全流程拆解
人工智能·算法·机器学习·数据清洗
D_C_tyu20 分钟前
HTML | 结合Canvas开发具有智能寻路功能的贪吃蛇小游戏实战详解
javascript·算法·游戏·html·bfs
小王不爱笑13225 分钟前
HashMap 扩容全流程
java·数据结构·算法
历程里程碑25 分钟前
链表--LRU缓存
大数据·数据结构·elasticsearch·链表·搜索引擎·缓存
代码探秘者27 分钟前
【算法篇】4.前缀和
java·数据库·后端·python·算法·spring
计算机安禾27 分钟前
【数据结构与算法】第4篇:算法效率衡量:时间复杂度和空间复杂度
java·c语言·开发语言·数据结构·c++·算法·visual studio