アレイ：フィボナッチ数

タイトル説明

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

N <= 39

アイデア解析

公式：
F（N）= N、N <= 1
（N）Fを= F（N-1）+ F（N-2）中、n> 1

参照コード

1つの パブリック クラスソリューション{
 2      公共 のintフィボナッチ（int型N）{
 3          であれば（N == 0 || N == 1 ）{
 4              リターンN。
5          }
 6          INT FN1 = 0 。
7          INT FN2 = 1 。
8          のために（int型、iがn = <; I = 2 iが++ ）{
 9              FN2 =のFN1 + FN2。
10              FN1 = FN2 - FN1。
11          }
 12          リターンFN2。
13     }
 14 }