Data-structures-algorithms-fibonacci-series
提供:Dev Guides
データ構造とアルゴリズムフィボナッチ数列
フィボナッチ数列は、2つの前の数値を追加することにより、後続の数値を生成します。 フィボナッチ数列は、* F〜0〜&F〜1〜*の2つの数字から始まります。 F〜0〜およびF〜1〜の初期値は、それぞれ0、1、または1、1になります。
フィボナッチ数列は次の条件を満たす-
したがって、フィボナッチ数列は次のようになります-
F〜8〜= 0 1 1 2 3 5 8 13
または、これ-
F〜8〜= 1 1 2 3 5 8 13 21
説明のために、F〜8〜のフィボナッチは次のように表示されます-
フィボナッチ反復アルゴリズム
まず、フィボナッチ数列の反復アルゴリズムのドラフトを試みます。
Cプログラミング言語での上記のアルゴリズムの実装については、リンク:/data_structures_algorithms/fibonacci_iterative_program_in_c [ここをクリック]をクリックしてください。
フィボナッチ再帰アルゴリズム
再帰アルゴリズムのフィボナッチ数列を作成する方法を学びましょう。 再帰の基本基準。
上記のアルゴリズムのCプログラミング言語での実装を確認するには、リンク:/data_structures_algorithms/fibonacci_recursive_program_in_c [ここをクリック]をクリックしてください。