【PAT甲级】1176 The Closest Fibonacci Number（20分）[斐波那契递推]

问题思考：

• 求解斐波那契，用递推法能够把序列给推出来。
• 什么时候停止？添加一个距离变量在每一步更新的时候，检测是否变小，如果没有变小，就可以停了。
• 用一个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;
}