【 哲猫 】
Fibonacci 数列 とは、F1=1, F2=1 から開始して、漸化式
Fn=Fn-1 + Fn-2
で作られる数列であり、最初の数項を並べると
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
となる。
Fibonacci 数列の第n項は、再帰的手続きを利用しても得られるが、その一般項は n の関数で示されるので、この関数から求めた方が遙かに速く算出できる。
次のアプレットは、Fibonacci 数列の第n項 を求めるものである。
テキストフィールドに自然数を代入して、Enter キーを押すと、第n項が表示される。