「フィボナッチ数」の版間の差分
ナビゲーションに移動
検索に移動
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> | ||
(以下略) | (以下略) |