本文主要是介绍【C语言】--有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(VS2019),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:有一对兔子,从出生后第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。
运行结果 :
这篇关于【C语言】--有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(VS2019)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!