フィボナッチ数

フィボナッチ数（フィボナッチすう、英語：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

関連項目

• ねずみ算