题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析:兔子的数量(对)1,1,2,3,5,8···,斐波那契数列的应用。斐波那契数列(Fibonacci sequence),又称黄金分割数列,又称为“兔子数列”。它的规律是:这个数列从第 3 项开始,每一项都等于前两项之和。可以用迭代和循环的方法实现。
循环(1)
int main()
{
long f1, f2;
int i;
f1 = f2 = 1;
for (i = 1;i <= 5;i++)
{
printf("%ld %ld\n", f1, f2);
f1 = f1 + f2; /*前两个月加起来赋值给第三个月*/
f2 = f1 + f2; /*前两个月加起来赋值给第三个月*/
}
}
在循环体中先执行输出打印,f1,f2的初始化定义为1,这样就不用考虑最初两个月兔子的总数都为1的问题了。
运行结果:
循环(2)
#include<stdio.h>
int main()
{
int month, s1=1, s2=1,sum=0;
for (month = 1;month <= 10;month++)
if (month == 1||month == 2)
{
sum = 1;
printf("%d月的兔子总数为%d\n", month, sum);
}
else
{
sum = s1 + s2;
s1 = s2;
s2 = sum;
printf("%d月的兔子总数为%d\n", month, sum);
}
return 0;
}
s1,s2分别作为前两项,sum作为前两项之和,得到sum后,进行交换更新s1,s2。
运行结果 :