问题思考:
- 求解斐波那契,用递推法能够把序列给推出来。
- 什么时候停止?添加一个距离变量在每一步更新的时候,检测是否变小,如果没有变小,就可以停了。
- 用一个last变量记录上一次的斐波那契序列推算到哪里了。
#include<iostream>
using namespace std;
int n, p = 0, q = 1, r = 1, dis = 1e9, MOD = 1e9 + 7, last;
int main() {
scanf("%d", &n);
while (abs(n - r) < dis) {
dis = abs(n - r);
p = q;
q = r;
last = r;
r = (p + q) % MOD;
}
cout << last;
return 0;
}