LeetCode 509フィボナッチ数フィボナッチ数列に最長フィボナッチサブシーケンス分割アレイの階段の長さをクライミング

ここでのオリジナルタイトルリンク：https://leetcode.com/problems/fibonacci-number/

トピック：

フィボナッチ数は、一般的に示される  F(n) 各番号から始まる二つ前のものの和であるように、フィボナッチ数列と呼ばれる、配列形態  0 と  1。あれは、

F（0）= 0、F（1）1 = 
N> 1に対して、 - + F（2 N） - F（N）= F（1 N）。

与えられた  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≤  N ≤30。

ソリューション：

第三の数と更新第一及び第二数まで追加2つの番号を持ちます。

時間計算：O（N）。

スペース：O（1）。

ACのJava：

1  クラスソリューション{
 2      公共 int型 FIB（INT N）{
 3          であれば（N == 0 || N == 1 ）{
 4              リターンN。
5          }
 6          
7          INT最初= 0 。
8          int型の第二= 1 。
9          用（INT I 1 =; I <Nであり; iが++ ）{
 10              int型の第=第一+ 第二;
11              第= 秒;
12              秒= 第三;
13          }
14          
15          リターン第二。
16      }
 17 }

类似クライミング階段、  最長フィボナッチ部分シーケンスの長さ。

追いつくフィボナッチ数列に分割アレイ。