再帰的な列のfibnacci数

A.フィボナッチ数

言葉は、それがフィボナッチ係数が前の2つの数の和から導出された後フィボナッチ列は、0および1から開始されます。
フィボナッチ最初のいくつかの係数である:
0、1、1、2、3、5、8、13、21、34、55、89、144、233 ......(OEIS A000045の列数)

II。再帰的な表現のフィボナッチ数列

F0 = 0
F1 = 1
のFn = FN-1 + FN-2(N> = 2)

三つは、フィボナッチ数を達成.python

事実は、エントリ数が1000に等しいときの経過時間が10,000を言及しないように、分を超えたことを証明しています

おすすめ

転載: www.cnblogs.com/Werido-/p/11834055.html