負数番への拡張
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 22:38 UTC 版)
フィボナッチ数列は、漸化式 Fn = Fn−1 + Fn−2 を全ての整数 n に対して適用することにより、n が負の整数の場合に拡張できる。そして F−n = (−1)n+1Fn が成り立つ。この式より、負の番号の項は次のようになる。 n0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Fn0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 F−n0 1 −1 2 −3 5 −8 13 −21 34 −55 89 −144 233 −377 610 −987 1597 −2584 4181 −6765
※この「負数番への拡張」の解説は、「フィボナッチ数」の解説の一部です。
「負数番への拡張」を含む「フィボナッチ数」の記事については、「フィボナッチ数」の概要を参照ください。
- 負数番への拡張のページへのリンク