有一对兔子,从出生后的第三个月起每个月都生一对兔子。小兔子长到第三个月后每月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总数是多少?
分析:
月数: 1 2 3 4 5 6 7 8 ……………….
兔子数: 1 1 2 3 5 8 13 21……………..
由上面列举的数据可以看出,从第3个月开始,每个月的兔子数是前两个月的和。
#include<stdio.h>
void main()
{
int last_sum=1,next_sum=1,now_sum=0,i;
printf("第1个月%d对兔子\n第2个月%d对兔子\n",last_sum,next_sum);
for(i=3;i<=30;i++)
{
now_sum = last_sum + next_sum;
last_sum = next_sum;
next_sum = now_sum;
printf("第%d个月%d对兔子\n",i,now_sum);
}
}