用数组求斐波那契数列

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

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

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

代码如下：
#include

int main()
{
int x;

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

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

int arr[x];
int i;


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




for(i=2;i

}

运行结果：

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