目次:
定義-フィボナッチ数列とはどういう意味ですか？
フィボナッチ数列は、数列の連続した各数が、数列の前の2つの数を加算することによって取得される数の数列です。 シーケンスの名前は、イタリアの数学者フィボナッチにちなんで付けられました。 シーケンスは0と1から始まり、0、1、1、2、3、5、8、13、21、34、55などのように進みます。 フィボナッチ数列は、数学、科学、コンピューター、芸術、自然に関するアプリケーションで広く使用されています。
フィボナッチ数列は、フィボナッチ数列またはフィボナッチ数としても知られています。
Techopediaはフィボナッチ数列を説明します
フィボナッチ数列は、シンプルでありながら完全な数列です。つまり、数列内のすべての正の整数は、フィボナッチ数の合計として計算できます。 すべてのシーケンスと同様に、フィボナッチ数列も有限数の操作を使用して評価できます。 言い換えると、フィボナッチ数列には閉形式の解があります。 シーケンスのn 番目の番号を取得する一般的なルールは、前の（n-1）番目の項と（n-2）項を追加することです。つまり、x n = x n-1 + x n-2です。
フィボナッチ数列は多くのアプリケーションで使用されています。 フィボナッチ検索手法やフィボナッチヒープデータ構造などのコンピューターアルゴリズムは、再帰プログラミングアルゴリズムと同様に、フィボナッチ数列を使用します。 フィボナッチ数列の別の用途は、フィボナッチキューブと呼ばれるグラフで、これは分散システムと並列システムを相互接続するために作成されます。 一部の疑似乱数ジェネレーターは、フィボナッチ数も使用します。 自然はフィボナッチ数列も利用します。たとえば、木の枝の場合です。
