フィボナッチ数列とは？
状態:-
閲覧数:937
投稿日:2016-12-06
更新日:2016-12-22
「前の２つの数を加えると次の数になる」数列
漸化式
初期条件
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
定義
漸化式
F(n-2)+F(n-1)=F(n)
初期条件
F(1)=1，F(2)=1
フィボナッチ数
フィボナッチ数とは？
フィボナッチ数列に登場する数のこと
具体例
フィボナッチ数列
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
・フィボナッチ数列で「0から開始する場合」と「1から開始する場合」がある理由は？