（簡単に）フィボナッチ数LeetCode

説明

フィボナッチ数一般に付しは、  F(n) 配列を形成する、と呼ばれる  フィボナッチ数列の各数は、2つの先行から出発したもの、の和であるように、0そして1。あれは、

F（0）= 0、F（1）= 1 
+ F（N - 2） - F（N）= F（1 N）を、N> 1。

与えられたN計算F(N)。

 

例1：

入力： 2
 出力： 1
 説明： F（2）= F（1）+ F（0）= 1 + 0 = 1。

例2：

入力： 3
 出力： 2
 説明： F（3）= F（2）+ F（1）= 1 + 1 = 2。

例3：

入力： 4
 出力： 3
 説明： F（4）= F（3）+ F（2）= 2 + 1 = 3。

 

注意：

0≤ N30≤。

溶液

クラスソリューション{
     公共 int型 FIB（int型のN）{ 
        
         
        
        場合（N == 0 ）{
             戻り 0 。
        } 
        
        であれば（N == 1 ）{
             リターン 1 。
        } 
        
        int型 [] DP = 新しい INT [N + 1 ]。
        
        DP [ 0] = 0 ; 
        DP [ 1] = 1 。
        
        以下のために（int型、I = 2; iが<= N; iが++ ）{ 
            
            DP [i]は [I-2、DP [I-1] + DPを= ]。
        } 

        戻りDP [N]。
    }
}