直接上代码.......
================================================================================================================
#include<stdio.h> const int MAXN = 41; int main() { long long Fib[MAXN] = {0, 1}, sum[MAXN]={0, 1}; for(int i=2; i<MAXN; i++) { Fib[i] = Fib[i-1] + Fib[i-2]; sum[i] = Fib[i] + sum[i-1]; } int N; scanf("%d", &N); printf("%lld\n", sum[N]); return 0; }
原文：http://www.cnblogs.com/liuxin13/p/4835193.html