フィボナッチ数

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

概要

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

（以下略）

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

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

主なプログラミング言語での記述例

• C#
• F#
• Haskell
• Objective-C
• Python
• Turbo Pascal

関連項目

• ねずみ算
• アルゴリズム