/*问题分析:
一对兔子,从出生后的第三个月起每个月都生一对兔子,小兔子
长到第三个月又会生一对兔子,假设所有兔子都不死,问第n个月兔子
总数是多少。
这个问题解法有很多,可以用递归,或者用循环将递推公式表示
出来,找出所有的值,当然,用递归虽然很简单,但有时候耗时长,
所以这里用循环来解.
有时可以根据n的范围先把相应范围内的结果求出来,然后将其存
入数组中,然后把过程注释掉,只留结果,这样比较快。
*/
#include<stdio.h>
int main()
{
/*这里先规定求出40个月内每个月兔子总数*/
long fib1, fib2, fib;
fib1 = 1;
fib2 = 1;
printf(" %d %d\n",fib1, fib2);
int i;
for(i = 3; i <= 40; i++)
{
fib = fib1 + fib2;
printf(" %d",fib);
if(i % 2 == 0)
printf("\n");
fib1 = fib2;
fib2 = fib;
}
return 0;
}
兔子产子问题
最新推荐文章于 2023-12-10 18:15:27 发布