Analysis
什么都不用说了,大水题一道。趁机练练C++。
Accepted Code
#include<iostream>
using namespace std;
int main()
{
int n,i,f[50],sum[50];
cin>>n;
f[1]=f[2]=1;
for(i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];
sum[0]=0;
for(i=1;i<=n;i++)
sum[i]=sum[i-1]+f[i];
cout<<sum[n]<<endl;
return 0;
}