题解 | 牛牛学数列5

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);  // 输入n

    // 边界情况：n=1或2时直接返回1
    if (n == 1 || n == 2) {
        printf("1");
               return 0;
    }

    int a = 1, b = 1, c;  // a=F(i-2), b=F(i-1)
    for (int i = 3; i <= n; ++i) {
        c = a + b;  // F(i) = F(i-1)+F(i-2)
        a = b;      // 更新前两项：a=F(i-1)
        b = c;      // b=F(i)
    }

    printf("%d", b);  // 输出第n项
           return 0;
}