小鑫 日常系列故事（六） 奇遇記

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

20

2

40

source

lin 

注意：不能用遞迴，因為牽扯到的數很大，用遞迴很費時間，並且超時。

#includeint main()else if(n==1)else if(n==2)else

printf("%lld\n",sum+1);
}		}
}

小鑫 日常系列故事（六） 奇遇記

time limit 1000ms memory limit 65536kb submit statistic problem description 今天，小鑫在山上玩的時候，意外被推下了懸崖。當然，掉下懸崖之後必然有奇遇。劇情就是這麼坑爹 就狗血的碰到了野人a和野人b。然後兩位野人就給了他一本武...

小鑫 日常系列故事（六） 奇遇記

problem description 今天，小鑫在山上玩的時候，意外被推下了懸崖。當然，掉下懸崖之後必然有奇遇。劇情就是這麼坑爹 就狗血的碰到了野人a和野人b。然後兩位野人就給了他一本武功秘籍。這是一本強大的武功秘籍 好像武功秘籍一直都很強大 共有40層的內功心法。當他練到第n層的時候，就可以借助...

小鑫 日常系列故事（六） 奇遇記

這是一本強大的武功秘籍 好像武功秘籍一直都很強大 共有40層的內功心法。當他練到第n層的時候，就可以借助高強的武功離開這個地方。你已經知道的是 練成第一層需要一天，練成第二層需要兩天，此後每一層武功要練成所需的天數是前兩層所需天數之和。也就是說第三層需要三天才能練成，因為1 2 3嘛。當然，當他練成...