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

深碍√TFBOYSˉ_ 2022-06-18 13:11 128阅读 0赞

###     ###

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

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][] [Statistic][]

#### Problem Description ####

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

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

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

#### Input ####

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

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

#### Output ####

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

#### Example Input ####

1
    2
    0

#### Example Output ####

2
    4
    0

#### Hint ####

#### Author ####

lin

\#include <stdio.h>  
int main()  
\{  
    int n,i,sum,a3;  
    while(~scanf("%d",&n))  
    \{  
        int a1=1,a2=2;  
        if(n==0)  
            sum=-1;  
        else if(n==1)  
            sum=a1;  
        else if(n==2)  
            sum=a2+a1;  
        else  
        \{  
            sum=3;  
            for(i=3; i<=n; i++)  
            \{  
                a3=a1+a2;  
                a1=a2;  
                a2=a3;  
                sum+=a3;  
            \}  
        \}  
        printf("%d\\n",sum+1);  
    \}  
    return 0;  
\}

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2025/pid/2737.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2025/pid/2737.html