C语言----斐波那契数列

斐波那契数列

实例说明：

        斐波那契（Fibonacci）数列的特点是：第1 个和第2个数都为1，从第3个数开始，该数是前两个数之和。求这个数的前30个元素。

实现过程：

1. 在VC++ 6.0中创建一个C文件。
2. 引用头文件，代码如下：#include <stdio.h>
3. 程序中用到两个for循环语句，第1个for循环实现从第3项开始等于前两项之和。第2个for循环将存储在数组中的数据以5个一行的形式输出。
4. 程序主要代码如下：

#include <stdio.h>
int main(){
	int i ;
	long f[31];
	f[1] = 1, f[2] = 1;
	for(i=3;i<31;i++){
		f[i] = f[i-1] + f[i - 2]; 
	}
	for(i=1;i<31;i++){
		printf("%10ld",f[i]);
		if(i % 5 ==0){
			printf("\n");
		}
	}
	return 0; 
}

运行结果：

技术要点：

        分析题目要求，可以用如下等式老表示斐波那契数列：

        

        将F的下标看成数组下标即可完成该程序。