【问题描述】
编写程序计算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;
}