|
|
| 1行目: |
1行目: |
| '''フィボナッチ数'''(フィボナッチすう、Fibonacci number)とは、[[ねずみ算]]の兎(うさぎ)バージョンである。 | | '''フィボナッチ数'''(フィボナッチすう、[[英語]]:Fibonacci number)とは、[[ねずみ算]]の兎(うさぎ)バージョンである。 |
| 通称'''うさぎ算'''。 | | 通称'''うさぎ算'''。 |
| | |
| | ==概要== |
| | :<math> |
| | F(n) = |
| | \begin{cases} |
| | 0 & n = 0 \\ |
| | 1 & n = 1 \\ |
| | F(n-1)+F(n-2) & n > 1 \\ |
| | \end{cases} . |
| | </math> |
|
| |
|
| (以下略) | | (以下略) |
2014年10月16日 (木) 06:33時点における版
フィボナッチ数(フィボナッチすう、英語:Fibonacci number)とは、ねずみ算の兎(うさぎ)バージョンである。
通称うさぎ算。
概要

(以下略)
フィボナッチ数は、階乗とならび、再帰および末尾再帰の記述例としてプログラミングの教科書ではよく登場する。
主なプログラミング言語での記述例
関連項目
参考文献
外部リンク