01
フィボナッチ数列とは
フィボナッチ数列は0と1から始まり、直前の2つの数を足して次の数を作る数列です。自然界の多くの現象に見られます。
n番目の項までのフィボナッチ数列を生成し、その値を確認します。
フィボナッチ数列は0と1から始まり、直前の2つの数を足して次の数を作る数列です。自然界の多くの現象に見られます。
フィボナッチ数列における連続する2項の比率は、黄金比(φ ≈ 1.618)に収束します。
再帰関数や動的計画法を学ぶ際、フィボナッチ数列は例題として頻繁に用いられます。
らせん構造、花びらの枚数、木の枝の模様など、自然の中にフィボナッチ数列を見つけることができます。