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