C++ 递推法 斐波那契数列 兔子产仔

#include "stdio.h"
#include "iostream"

int Fibonacci(int n)
{
    int t1, t2;
    if (n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        t1 = Fibonacci(n-1);
        t2 = Fibonacci(n-2);
        return t1 + t2;
    }
}

int main()
{
    int n, num;

    scanf("%d",&n);
    num = Fibonacci(n);
    printf("经过 %d 月的时间， 共能繁殖成 %d 对兔子！\n",n,num);
    system("pause");
    return 0;
}

注意思想：

第一个月：1对

第二个月：1对

第三个月：2对

第三个月：3对

第四个月：5对

。。。

从第三个月开始，每个月的兔子总对数等于前两个月兔子对数的总和。