用数组来处理计算斐波那契数列的前20个数（C语言）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

实验目的与要求：掌握一维数组的定义、初始化及其引用方法，掌握使用循环结构处理一维数组的程序设计方法。

斐波那契数列为：1、1、2、3、5、8、13……，其有如下特点：第1、2两个数为1、1。从第3个数开始，该数是其前面两个数之和。即：f[0]=1；f[1]=1；f[n]=f[n-1]+f[n-2](n≥3)；

这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有的兔子都不死，问每个月的兔子总数是多少？

用表6-1表示兔子的繁殖规律。

表6-1兔子的繁殖规律

第几个月	小兔子对数	中兔子对数	老兔子对数	兔子总数
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	2	5	13
┇	┇	┇	┇	┇

注：不满1个月的为小兔子，满1个月不满2个月的为中兔子，满3个月以上的为老兔子。

以上的兔子总数就是斐波那契数列，为1,1,2,3,5,8,13……

代码：

#include<stdio.h> 
int main() 
{
	int n,f[20];
	f[0]=f[1]=1;
	printf("%d\n%d\n",f[0],f[1]);
	for(n=2;n<=19;n++)
	{
		f[n]=f[n-1]+f[n-2];
		printf("%d\n",f[n]);
	}
	return 0;
}

结果：

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了用数组来处理计算斐波那契数列。