用数组求斐波那契数列
用数组求斐波那契数列的前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项之和
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！