题解 | #统计每个月兔子的总数#

#include <stdio.h>
//构建递归函数，这个月的兔子数量等于上个月兔子数量加上上个月兔子数量（因为过了两个月这批兔子无论如何都可以生仔了）
int num(int n){
    int t;
    if(n==1) t=1;
    else if(n==2) t=1;
    else t=num(n-1)+num(n-2);
    return t;
}

int main() {
    int n,t;   
    while (scanf("%d", &n) != EOF) {
        t=num(n); 
        printf("%d\n",t);
    }
    return 0;
}