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;

}

相关推荐
CoderYanger5 小时前
贪心算法:6.递增的三元子序列
java·算法·leetcode·贪心算法·1024程序员节
一条大祥脚5 小时前
Cuda Rudece算子实现(附4090/h100测试)
java·数据结构·算法
Thomas_Cai5 小时前
YOLOv10剪枝|稀疏训练、基于torch-pruning剪枝以及微调实践
算法·yolo·剪枝·稀疏训练·结构化剪枝
CoderYanger5 小时前
贪心算法:1.柠檬水找零
java·算法·leetcode·贪心算法·1024程序员节
猫天意5 小时前
【即插即用模块】AAAI2026 | MHCB+DPA:特征提取+双池化注意力,涨点必备,SCI保二争一!彻底疯狂!!!
网络·人工智能·深度学习·算法·yolo
点云SLAM5 小时前
C++中constexpr 与 explicit关键字使用详解
c++·explicit关键字·隐式转换·c++编译·constexpr关键字·c++11/17/20
宠..5 小时前
获取输入内容
开发语言·c++·qt
zl_vslam5 小时前
SLAM中的非线性优-3D图优化之相对位姿g2o::EdgeSE3Expmap(十)
人工智能·算法·计算机视觉·3d
郝学胜-神的一滴5 小时前
Linux系统调用中断机制深度解析
linux·运维·服务器·开发语言·c++·程序人生