フィボナッチ数

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

概要

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

（以下略）

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

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