C语言每日一练
2021年10月7日
题目描述
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第N个月的兔子总数为多少？
分析
这个题目看起来很复杂，但是当它前几个月兔子对数个数列举出来：1 1 2 3 5 8 13 …，我们就能发现从三个月开始，兔子对数等于前两个月兔子对数的总和。其实这在数学上称为斐波那契数列，这个概念在C语言每日一练——第13天：用递归求Fibonacci数列的前40个数中已经提到。
代码实现
#include <stdio.h>
int main()
{
int n = 0;
int i = 0;
int x = 1; //上上个月的兔子对数
int y = 1; //上一个月的兔子对数
int z = 1; //当前月的兔子对数
printf("请输入N\n");
scanf("%d", &n);
for(i = 3; i <= n; i++)
{
z = x + y;
x = y;
y = z; //更新前一个月和前两个月的兔子对数
}
printf("第%d个月时兔子总数为%d\n", n, z * 2);
return 0;
}