質問7 <安全プランを証明>

トピック：

フィボナッチ数、タイプNの数のフィボナッチ値を求める最初のn個のアイテム

F ₀ = 0、F ₁ = 1、F ₂  = 1、...、Fは=のFn _N-1  + F _N-2

アイデア：

循環

 

コードの実装：

パブリック クラス七{
     パブリック 静的 長い getFibonacci（int型N）{
         場合（N <= 0 ）{
             戻り 0 ; 
        } 
        もし、（N == 1＆N == 2 ）{
             リターン 1 。
        } 
        INT prePre = 1 。
        int型前= 1 ;
        int型 = 2現在;
        以下のために（int型、iがn = <; iが3 =私は++ ）{ 
            電流 = prePre + プレ。
            prePre= 予備; 
            前 = 現在; 
        } 
        戻り電流。
    } 
}