Description
求斐波那契数列的前n项和
Input
一个整数n(1<=n<=40)
Output
输出斐波那契数列的前n项和
Sample Input
5
Sample Output
12
Solution
水题
Code
#include<cstdio>
#include<iostream>
using namespace std;
#define maxn 55
typedef long long ll;
int n,f[maxn];
int main()
{
f[1]=f[2]=1;
for(int i=3;i<maxn;i++)f[i]=f[i-2]+f[i-1];
for(int i=2;i<maxn;i++)f[i]+=f[i-1];
while(~scanf("%d",&n))printf("%d\n",f[n]);
return 0;
}