/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(计算到第20个月)/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(计算到第20个月)
注: 黑色表示可以生仔的兔子,白色表示还不行。
#include<stdio.h>
#include<math.h>
int f(int n) {
int sum;
if (n == 1 || n == 2)
return 1;
else
return f(n - 1) + f(n - 2);
}
int main()
{
int month = 1, sum;
for (month; month <= 20; month++) {
sum = f(month);
printf("第%d个月有第%d对兔子\n", month, sum);
}
system("pause");
return 0;
}