n番目のフィボナッチ数計算ツール

この計算ツールについて

この計算ツールは、各項がその前の2項の和になる数列(0, 1, 1, 2, 3, 5, 8, 13…)から、n番目のフィボナッチ数を求めます。漸化式を用いる方法と、nが大きい場合にはビネの閉形式の公式を用いる方法があります。

コンピュータサイエンスの学生は、再帰、メモ化、アルゴリズムの計算量に関する定番の演習としてこれを用い、数学愛好者はこの数列が自然、芸術、黄金比のどこに現れるかを探るために用います。知りたい項の位置を入力するだけです。