最新版 |
編集中の文章 |
1行目: |
1行目: |
− | '''フィボナッチ数'''(フィボナッチすう、[[英語]]:Fibonacci number)とは、[[ねずみ算]]の兎(うさぎ)バージョンである。 | + | '''フィボナッチ数'''(フィボナッチすう、Fibonacci number)は、(以下略) |
− | 通称'''うさぎ算'''。
| |
| | | |
− | ==概要== | + | == 主なプログラミング言語での記述例 == |
− | :<math>
| + | * [[フィボナッチ数/C Sharp|C#]] |
− | F(n) =
| + | * [[フィボナッチ数/F Sharp|F#]] |
− | \begin{cases}
| + | * [[フィボナッチ数/Turbo Pascal|Turbo Pascal]] |
− | 0 & n = 0 \\
| |
− | 1 & n = 1 \\
| |
− | F(n-1)+F(n-2) & n > 1 \\
| |
− | \end{cases} .
| |
− | </math>
| |
| | | |
− | (以下略)
| + | == 関連項目 == |
− | | |
− | フィボナッチ数は、[[階乗]]とならび、[[再帰]]および[[末尾再帰]]の記述例として[[プログラミング]]の教科書ではよく登場する。
| |
− | | |
− | ウサギ目(重歯目)は門歯が伸びつづける事から以前はネズミ目(齧歯目)に含まれていたが、上顎門歯の裏側にある楔形門歯などの特徴から本目を独立した目として分割された。系統的に齧歯目に近いのは事実であり、ともにグリレス大目に属する姉妹グループである。
| |
| | | |
− | == 主なプログラミング言語での記述例 == | + | == 参考文献 == |
− | *[[フィボナッチ数/C Sharp|C#]]
| + | <references/> |
− | *[[フィボナッチ数/F Sharp|F#]]
| |
− | *[[フィボナッチ数/Haskell|Haskell]]
| |
− | *[[フィボナッチ数/Objective-C|Objective-C]]
| |
− | *[[フィボナッチ数/Python|Python]]
| |
− | *[[フィボナッチ数/Turbo Pascal|Turbo Pascal]]
| |
| | | |
− | == 関連項目 == | + | == 外部リンク == |
− | *[[ねずみ算]]
| |
− | *[[アルゴリズム]]
| |
| | | |
− | [[category: アルゴリズム]]
| + | {{stub}} |
− | [[category: 算数]]
| |