SGU 123 The sum（水~）

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 55typedef 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; }