フィボナッチ数列の求め方 塾の先生がフィボナッチ数列の53番目、94番目など公式の求め方は地道に計算

フィボナッチ数列の求め方

塾の先生がフィボナッチ数列の53番目、94番目など公式の求め方は地道に計算するしかない。
まだ見つかってないから見つけたらすごいと言ってたのですがほんとですか？

No.1 回答者： Tacosan 回答日時： 2017/03/24 11:36

なんか日本語がおかしい気がする. 「公式の求め方」ってどういうことを意図しているんだろうか.

あとはどこまでを「公式」と呼ぶか, かなぁ.

No.2 回答者： funoe 回答日時： 2017/03/24 12:07

いや、一般項はごく自然な式で表現されているよ。

wiki見れば一発で載ってます。

実際に、ｎが５３とか９４とかの値をこの一般項の式に代入して計算するより、コツコツと足し算していった方が早いってだけの話を誤解していますね。

An＝｛　（（１＋√５）/2）＾ｎ　ー　（（１－√５）/2）＾ｎ　｝　／　√５