2121: 爱思考的同学们

2121: 爱思考的同学们

1.描述

曾经有一份真诚的爱情放在我面前，我没有珍惜，等我失去的时候我才后悔莫及，人世间最痛苦的事莫过于此。如果上天能够给我一个再来一次的机会，我会对那个女孩子说三个字：我爱你。如果非要在这份爱上加上一个期限，我希望是……一万年！一万年！两万年！三万年！五万年！八万年！十三万年！。。。。。现在给一个数字n，是我说的第n个万年，求我之前一共说了多少个万年。
输入
多组测试数据，每组数据一个数字n。
输出
对于每个测试实例，输出在第n次的时候总共说了多少个万年。
每个输出占一行。
样例输入
3
样例输出
4
提示
1+1+2=4

2.代码

#include<stdio.h>
#include<math.h>
int main()
{
    long long int a[10000],i,j,n;
    a[0]=1;
    a[1]=1;
    while(scanf("%lld",&n)!=EOF)
    {
        j=2;
        for(i=2; i<n; i++)
        {
            a[i]=a[i-1]+a[i-2];
            j+=a[i];
        }
        printf("%lld\n",j);
    }
    return 0;
}