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

/*
第一个月 只有一只             --->1

第二个月 只有一只             --->1

第三个月 原先的一只生出一只 共2只

第四个月 最开始的一只又生出一只 共3只

第五个月 第一只又生一只，第二只到第三月 生一只，共5只

第六个月 第一只又生一对，第二只生一只，第三只生一只，共8只

可以发现f(n) = f(n-1)+f(n-2)
即斐波那契
*/

int f(int n)
{
    if(n == 1 || n == 2){
            return 1;
        }
        return  f(n-1)+f(n-2);
}

int main() {
    int n;
    scanf("%d",&n);
    int count =0;
    count=f(n);
    printf("%d\n",count);
    
    
}

分析：

仔细分析不难发现规律