题解 | 牛牛学数列5

#include <stdio.h>

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

    if(n==1||n==2)//将特殊的前两种情况单独讨论
    {
        printf("1\n");
    }
    else {//将其他情况归为一种情况
        int a = 1;
        int b = 1;
        for(int i=3;i<=n;i++)
        {
            int num = a + b;
            a = b;//更新n-2项为n-1项
            b = num;//更新n-1项为n项
           
        }
        printf("%d",b);//输出最新的n项
    }
    return 0;
}