小鑫の日常系列故事（六）——奇遇记（累加加累加）

小鑫の日常系列故事（六）——奇遇记

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

今天，小鑫在山上玩的时候，意外被推下了悬崖。

当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。 这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2=3嘛。

当然，当他练成的那一天，他一定会去感谢野人们对他的帮助。那天他们会嗨到很晚，只能第二天在离开。

你能预测出多少天后小鑫能离开么？

Input

输入有多组，以文件结尾结束。

每组只有一行，n。0<=n<=40

Output

 输出小鑫第几天才能离开，当然当n=0时，输出0，因为他不需要秘籍也能离开，也不需要感谢野人。

Sample Input

1
2
0

Sample Output

2
4
0

Hint

   

   本来用的递归，但显示超时，

 

/*#include<stdio.h>
int f(int n){
if(n==1)
return 1;
if(n==2)
return 2;
else
return f(n-1)+f(n-2);
}
int main(){
int n,i,sum;
while(scanf("%d",&n)!=EOF){
sum=0;
if(n==0){
printf("%d\n",0);
break;
}
for(i=1;i<=n;i++){
        sum+=f(i);
}
printf("%d\n",sum+1);
}



}*/

#include <stdio.h>
int main()
{
    int n,i;
    int f[40],sum;  //不仅递推，还要求和！！
    f[1]=1;
    f[2]=2;
    for(i=3;i<=40;i++)
    {
        f[i]=f[i-1]+f[i-2];//全算出来！！
    }
    while(scanf("%d",&n)!=EOF)
    {
        sum=0;
        for(i=1;i<=n;i++)
        {
            sum+=f[i];
        }
        if(n!=0)
        {
            printf("%d\n",sum+1);


        }
        else
            printf("0\n");
 }
    return 0;
}