フィボナッチ数列 {Fn} の定義

定義(フィボナッチ数列)

フィボナッチ数列 {Fn}nNF1=F2=1 で,

Fn=Fn1+Fn2 (n3)

により定義される数列である.

フィボナッチ数列は

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,

といった数列です。

コメントを残す