「フィボナッチ数」の版間の差分

2014年10月16日 (木) 06:37時点における版

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

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

（以下略）

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

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

	この項目「フィボナッチ数」は、まだ書きかけの項目です。加筆、訂正などをして下さる協力者を求めています。
このテンプレートは分野別のスタブテンプレート（Monobook:スタブカテゴリ参照）に変更することが望まれています。

@@ 15行目: / 15行目: @@
 フィボナッチ数は、[[階乗]]とならび、[[再帰]]および[[末尾再帰]]の記述例として[[プログラミング]]の教科書ではよく登場する。
+ウサギ目（重歯目）は門歯が伸びつづける事から以前はネズミ目（齧歯目）に含まれていたが、上顎門歯の裏側にある楔形門歯などの特徴から本目を独立した目として分割された。系統的に齧歯目に近いのは事実であり、ともにグリレス大目に属する姉妹グループである。
 == 主なプログラミング言語での記述例 ==
@@ 26行目: / 28行目: @@
 == 関連項目 ==
 *[[ねずみ算]]
+*[[アルゴリズム]]
 == 参考文献 ==