求Fibonacci数列的前12个数。Fibonacci数列有如下特点:第1、2 两个数为1、1,从第 3 个数开始,该数是其前面两个数之和,即为: 1,1,2,3,5,8,13,21,……。
这是一个有趣的古典数学问题:
- 有一对兔子,从出生后第3个月起每个月都生一对兔子。
- 小兔子长到第3个月后每个月又生一对兔子。
- 假设所有兔子都不死,问每个月的兔子总数为多少?
第几个月 | 小兔子对数 | 中兔子对数 | 老兔子对数 | 兔子总数 |
---|---|---|---|---|
1 | 1 | 0 | 0 | 1 |
2 | 0 | 1 | 0 | 1 |
3 | 1 | 0 | 1 | 2 |
4 | 1 | 1 | 1 | 3 |
5 | 2 | 1 | 2 | 5 |
6 | 3 | 2 | 3 | 8 |
7 | 5 | 3 | 5 | 13 |
… | … | … | … | … |
代码
#include <stdio.h>
int main()
{
/********** Begin **********/
int i,a=1,b=1;
for(i=1;i<=12;i=i+2)
{
printf("第%d月:%d\n",i,a);
printf("第%d月:%d\n",i+1,b);
a=a+b;
b=a+b;
}
return 0;
/********** End **********/
}
测试输入:无
预期输出:
第1月:1
第2月:1
第3月:2
第4月:3
第5月:5
第6月:8
第7月:13
第8月:21
第9月:34
第10月:55
第11月:89
第12月:144