[数据结构与算法]【算法和数据结构】斐波那契数列 II

?分析：

?

代码

#include <iostream>
using namespace std;
// 
int main() {
	int num;
    cin >> num;
	if (num <= 2) {
        cout << 1 << endl;
    }
    else {
        int f1 = 1, f2 = 1;
        int res;

        for (int i = 3; i <= num; i++) {
            res = (f1 + f2) % 1000000007;
            f1 = f2;
            f2 = res;
        }

        cout << res;
    }
    cout << endl;
    return 0;
}