「フィボナッチ数」の版間の差分
編集の要約なし |
|||
| 1行目: | 1行目: | ||
'''フィボナッチ数''' | '''フィボナッチ数'''(フィボナッチすう、[[英語]]:Fibonacci number)とは、[[ねずみ算]]の兎(うさぎ)バージョンである。 | ||
通称'''うさぎ算'''。 | 通称'''うさぎ算'''。 | ||
==概要== | |||
:<math> | |||
F(n) = | |||
\begin{cases} | |||
0 & n = 0 \\ | |||
1 & n = 1 \\ | |||
F(n-1)+F(n-2) & n > 1 \\ | |||
\end{cases} . | |||
</math> | |||
(以下略) | (以下略) | ||