用数组求斐波那契数列

用数组求斐波那契数列的前n项

斐波那契数列简介，如图：

如图中所示：斐波那契数列即为它的第n项等于它的n-1项加上它的n-2项之和

代码如下：
#include<stdio.h>

int main()
{
int x;

puts("请输入你想求得斐波那契数列的项数：");

scanf("%d",&x);//获得想要求得斐波那契项数

int arr[x];
int i;


arr[0]=0;
arr[1]=1;




for(i=2;i<x;i++){
	
	arr[i]=arr[i-1]+arr[i-2];
	
	
}

printf("斐波那契数列前%d项为：\n",x);

for(i=0;i<x;i++){
	
	printf("%d ",arr[i]);
	
}



return 0;

}

运行结果：

核心思想：求斐波那契数列时，我们必须先定义他的第一项和第二项，所以数组的初始化时i=2；因为arr[0]和arr[1]被预先定义了，然后就是arr[i]=arr[i-1]+arr[i-2]，这表示的即为：斐波那契数列即为它的第n项等于它的n-1项加上它的n-2项之和