C语言数组之斐波那契数列

一、斐波那契数列到底是什么？

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*。

二、数组实现：

代码如下：

#include <stdio.h>
 //斐波那契数列
int main(){
	int arr[30]; // 打印前三十项
	int i;
	int arraySize;
	 // arraysize = sizeof(arr)  计算a[]数组的所有存储空间，
	arraySize= sizeof(arr)/sizeof(arr[0]);
	 //arraysize= sizeof(arr)除以arr[]的个数（sizeof(arr[0])）计算出a[]总个数。
	
	arr[0] = 0;
	arr[1] = 1;	
	//先定义好初始值
	for(i=2;i<arraySize;i++){
		// 第一次循环 arr[2]=arr[0]+arr[1] arr[2]=0+1； 1
		// 第二次循环 arr[3]=arr[2]+arr[1] arr[3]=1+1；2
		// 第三次循环 arr[4]=arr[3]+arr[2] arr[4]=1+2；3...
		arr[i] = arr[i-1] + arr[i-2];
		
	}
	for(i=0;i<arraySize;i++){
		//再次使用for循环遍历数组，并使用printf函数打印出数组中所有元素的值，以空格分隔。
		printf("%d  ",arr[i]);
	}
	
	
 return 0;
}   

三、打印的结果：