C语言每日一练——第29天：兔子繁衍问题

C语言每日一练
2021年10月7日

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第N个月的兔子总数为多少？

这个题目看起来很复杂，但是当它前几个月兔子对数个数列举出来：1 1 2 3 5 8 13 …，我们就能发现从三个月开始，兔子对数等于前两个月兔子对数的总和。其实这在数学上称为斐波那契数列，这个概念在C语言每日一练——第13天：用递归求Fibonacci数列的前40个数中已经提到。

#include 

int main()
{
    int n = 0;
    int i = 0;
    int x = 1; //上上个月的兔子对数
    int y = 1; //上一个月的兔子对数
    int z = 1; //当前月的兔子对数
    printf("请输入Nn");
    scanf("%d", &n);
    for(i = 3; i <= n; i++)
    {
        z = x + y;
        x = y;
        y = z;  //更新前一个月和前两个月的兔子对数
    }
    printf("第%d个月时兔子总数为%dn", n, z * 2);
    return 0;
}