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

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

這道題的配圖十分神奇，感興趣的可以去看看 題目鏈接
題目裏已經說明了0需要特判，開數組存儲每一層修煉的天數

f[1] = 1;
f[2] = 2;
f[i] = f[i-1] + f[i-2];//i>=3;
 

然後註意是求前面所有的和

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long a[] = new long[45],sum;
        int n,i;
        a[1] = 1;
        a[2] = 2;
        for(i=3;i<=40;i++)
            a[i] = a[i-1] + a[i-2];
        while(cin.hasNext())
        {
            sum = 0;
            n = cin.nextInt();
            for(i=1;i<=n;i++)
                sum += a[i];
            if(n==0)
                System.out.println(0);
            else
                System.out.println(sum+1);
        }
        cin.close();
    }
}
 

Java練習 SDUT-2737_小鑫の日常系列故事（六）——奇遇記