小鑫の日常系列故事(六)——奇遇记 (sdut oj)


小鑫の日常系列故事(六)——奇遇记

Time Limit: 1000MS  Memory Limit: 65536KB



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

当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。

 这是一本强大的武功秘籍(好像武功秘籍一直都很强大)。共有40层的内功心法。当他练到第n层的时候,就可以借助高强的武功离开这个地方。你已经知道的是:练成第一层需要一天,练成第二层需要两天,此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成,因为1+2=3嘛。

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

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


Input

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

每组只有一行,n0<=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;
    int day;
    int a1,a2,a3;
    int i;
    while(~scanf("%d",&n))
    {
        a1 = 1;
        a2 = 2;
        if(n == 0)
        {
            day = -1;
        }
        else if(n == 1)
            day = a1;
        else if(n == 2)
            day = a1 + a2;
        else
        {
            day = a1 + a2;
            for(i = 3; i <= n; i++)
            {
                a3 = a1 + a2;
                a1 = a2;
                a2 = a3;
                day = day + a3;
            }
        }
        printf("%d\n",day + 1);
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值