/* 假设一对耗子每个月都可以生一对小耗子。小耗子生长3个月后,从第4个月开始也就能够生小耗子。
问:假设所有的耗子都不死的话,那么20个月后一共有多少只耗子? */
#include <stdio.h>
void main()
{
int old = 2,first = 0,second = 0,third = 0;
int i= 0;
for(;i < 20;i++)
{
old = old + third;
third = second;
second = first; first = old;
}
printf("第20个月一共有%d只耗子!\n",old + first + second + third);
}
/*心得:此题属于业务建模:
0月 1月 2月 3月 4月 5月 6月... ...
老 2 2 2 2 4 6 8
1月 0 2 2 2 4 6 8
2月 0 0 2 2 2 4 6
3月 0 0 0 2 2 2 4
总数 2 4 6 8 12 18 26
*/