フィボナッチ数

提供: MonoBook
ウサギ算から転送)
移動先: 案内検索

フィボナッチ数(フィボナッチすう、英語:Fibonacci number)とは、ねずみ算の兎(うさぎ)バージョンである。 通称うさぎ算

概要[編集 | ソースを編集]


 F(n) =
 \begin{cases}
   0             & n = 0 \\
   1             & n = 1 \\
   F(n-1)+F(n-2) & n > 1 \\
  \end{cases} .

(以下略)

フィボナッチ数は、階乗とならび、再帰および末尾再帰の記述例としてプログラミングの教科書ではよく登場する。

ウサギ目(重歯目)は門歯が伸びつづける事から以前はネズミ目(齧歯目)に含まれていたが、上顎門歯の裏側にある楔形門歯などの特徴から本目を独立した目として分割された。系統的に齧歯目に近いのは事実であり、ともにグリレス大目に属する姉妹グループである。

主なプログラミング言語での記述例[編集 | ソースを編集]

関連項目[編集 | ソースを編集]

参考文献[編集 | ソースを編集]

外部リンク[編集 | ソースを編集]