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