差分
フィボナッチ数
,編集の要約なし
'''フィボナッチ数'''(フィボナッチすう、Fibonacci (フィボナッチすう、[[英語]]:Fibonacci number)とは、[[ねずみ算]]の兎(うさぎ)バージョンである。
通称'''うさぎ算'''。
==概要==
:<math>
F(n) =
\begin{cases}
0 & n = 0 \\
1 & n = 1 \\
F(n-1)+F(n-2) & n > 1 \\
\end{cases} .
</math>
(以下略)
フィボナッチ数は、[[階乗]]とならび、[[再帰]]および[[末尾再帰]]の記述例として[[プログラミング]]の教科書ではよく登場する。
ウサギ目(重歯目)は門歯が伸びつづける事から以前はネズミ目(齧歯目)に含まれていたが、上顎門歯の裏側にある楔形門歯などの特徴から本目を独立した目として分割された。系統的に齧歯目に近いのは事実であり、ともにグリレス大目に属する姉妹グループである。
== 主なプログラミング言語での記述例 ==
== 関連項目 ==
*[[ねずみ算]]
*[[アルゴリズム]]