题解 | #Fibonacci数列#

Fibonacci数列

https://www.nowcoder.com/practice/18ecd0ecf5ef4fe9ba3f17f8d00d2d66

#include <climits>
#include <iostream>
using namespace std;

int main() {
   int a = 0;
   int b = 1;
   int c = 1;
   int n = 0;
   cin>>n;
   int min = INT_MAX;
   if(n == 0)
   {cout<<0;
   return 0;}
   while(c < n)
   {
     if(n - c < min)
     {
        min = n-c;
     }
     c = a + b;
     a = b;
     b = c;
    
   }
   if(c-n < min)
     {
        min =c- n;
     }
    cout<<min;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务