C++笔试练习笔记【3】：Fibonacci数列 WY22

Fibonacci数列

分析题目

首先我们可以通过三个变量进行移动来形成Fibonacci数列
其次我们通过最前面的变量与N进行比较从而固定数列
之后N和左右两个变量做差取最小值即可

代码实现

#include <iostream>
using namespace std;int n=0;int main() {int a=1,b=1,c=2;cin >> n;while(c<n){a=b;b=c;c=a+b;}cout << min(c-n,n-b) <<endl;return 0;
}