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