Description
今天，小鑫在山上玩的時(shí)候，意外被推下了懸崖。

當(dāng)然，掉下懸崖之后必然有奇遇。（劇情就是這么坑爹）就狗血的碰到了野人A和野人B。然后兩位野人就給了他一本武功秘籍。

這是一本強(qiáng)大的武功秘籍（好像武功秘籍一直都很強(qiáng)大）。共有40層的內(nèi)功心法。當(dāng)他練到第n層的時(shí)候，就可以借助高強(qiáng)的武功離開這個(gè)地方。你已經(jīng)知道的是：練成第一層需要一天，練成第二層需要兩天，此后每一層武功要練成所需的天數(shù)是前兩層所需天數(shù)之和。也就是說第三層需要三天才能練成，因?yàn)?+2=3嘛。

當(dāng)然，當(dāng)他練成的那一天，他一定會(huì)去感謝野人們對(duì)他的幫助。那天他們會(huì)嗨到很晚，只能第二天在離開。

你能預(yù)測(cè)出多少天后小鑫能離開么？

Input
輸入有多組，以文件結(jié)尾結(jié)束。

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

Output
輸出小鑫第幾天才能離開，當(dāng)然當(dāng)n=0時(shí)，輸出0，因?yàn)樗恍枰丶材茈x開，也不需要感謝野人。
Sample
Input
1
2
0
Output
2
4
0
Hint

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner reader = new Scanner(System.in);int[] a = new int[45];int n;a[0] = 0;a[1] = 1;a[2] = 2;for (int i = 3; i <= 40; i++) {a[i] = a[i - 1] + a[i - 2];}int day;while (reader.hasNext()) {n = reader.nextInt();day = 0;for(int i = 1; i <= n; i++) {day += a[i];}if(n == 0)System.out.println(0);else System.out.println(day + 1);}reader.close();} }

總結(jié)

以上是生活随笔為你收集整理的小鑫の日常系列故事（六）——奇遇记_JAVA的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。