件名の説明:
我々は、すべての項目のn番目のフィボナッチ数フィボナッチ数列(0から、最初の0は0である)あなたが出力、今フィボナッチ数、および整数を入力するように求めていることを知っているのn。
N <= 39。
パブリック クラスソリューション{ // 数の最初のフィボナッチのn項見つける 公共 int型フィボナッチ(int型n)を{ // フィボナッチ数列額:0,1,1,2,3,5。。。。 // 次の番号は、最初の2桁であり、 INT prepreNum = 0 ; int型 preNum = 1 ; INT RES = 0 ; IF(0 == N-){ 戻り 0 ; } IF(1 == N-){ リターン 1 ; } のために(int型 I = 2; I <= N; I ++は){ 真= prepreNum + preNum。 prepreNum = preNum。 preNum = はtrue。 } を返します真。 } }
シリーズの金額をフィボナッチ:0,1,1,2,3,5 ... 。。。現在の要素の値は、インデックス値と最初の2つの要素です。