[プランを受賞]数をフィボナッチ

タイトル説明

我々は、すべての項目のn番目のフィボナッチ数フィボナッチ数列（0から、最初の0は0である）あなたが出力、今フィボナッチ数、および整数を入力するように求めていることを知っているのn。

N <= 39

 

トピックリンク：

https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 

 

パッケージcom.sunshine.OFFER66_SECOND; 

輸入org.junit.Test; 

パブリック クラスA7_Fibonacci { 

    @Test 
    公共 ボイド試験（）{ 
        System.out.printlnは（フィボナッチ（ 0 ））。
    } 

    公共 のintフィボナッチ（int型N）{
         場合（0 ==のN）{
             戻り 0 ; 
        } 
        int型 A = 0 。
        INT B = 1 。
        int型 ANS = 1 ; 
        N - ;
        一方、（n> 0の）{ 
            年 = A + B。= B; 
            B = 年。
            N - ; 
        } 
        戻り年。
    } 
}