有一种算法,叫做归纳, 先推算前几步,然后自己分析一个规律,再验证这个规律。
这个兔子图,只是演示了兔子的继承关系,关键是最右侧的兔子总数,这个总数符合斐波那契数列规律。
/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
*/
#include <stdio.h>
int main()
{
int a = 1;
int i;
int b = 1;
int c = 0;
for(i = 3; i < 12 + 1; i++)
{
c = b;
b = a + b;
a = c;
printf("第%d个月,兔子为:%d\n",i,b);
}
system("pause");
return 0;
}