一维数组——计算斐波那契数列的前n项和

【问题描述】

编写程序计算Fibonacci数列前n项和，n由键盘输入。Fibonacci数列为一整数序列，其中数列前2项值都为1，从第3项开始，每一项为前两项之和，即：1，1，2，3，5，8，13……

【输入形式】

n的值

【输出形式】

前n项和

【样例输入】

5

【样例输出】

12

【样例说明】

Fibonacci数列的前5项是1、1、2、3、5，它们的和是12

#include<iostream>
using namespace std;
const int N=10002;
int a[N],n,sum=1;
int main()
{
	cin>>n;
	a[1]=a[2]=1;
	for(int i=2;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-2];
		sum+=a[i];
	}
	cout<<sum<<endl;
}