题解 | 牛牛学数列5

#include <stdio.h>
int digui(int n){
    if (n==1|| n==2){
        return 1;
    }
    return digui(n-1) + digui(n-2);
}

int main() {
    int a;
    while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        int sum = digui(a);
        printf("%d",sum);
    }
    return 0;
}