题解 | 牛牛学数列5

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    long long a = 1, b = 1;   // a 表示 F(i-2)，b 表示 F(i-1)
    if (n == 1 || n == 2) {   // 前两项直接输出
        cout << 1 << '\n';
        return 0;
    }

    for (int i = 3; i <= n; ++i) {
        long long nxt = a + b;  
        a = b;                  // 滚动，赋值法进行手动滚动循环
        b = nxt;
    }
    cout << b << '\n';
    return 0;
}