Data-structures-algorithms-fibonacci-series

データ構造とアルゴリズムフィボナッチ数列

フィボナッチ数列は、2つの前の数値を追加することにより、後続の数値を生成します。 フィボナッチ数列は、* F〜0〜＆F〜1〜*の2つの数字から始まります。 F〜0〜およびF〜1〜の初期値は、それぞれ0、1、または1、1になります。

フィボナッチ数列は次の条件を満たす-

Fn = Fn-1 + Fn-2

Copy

したがって、フィボナッチ数列は次のようになります-

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

Copy

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

Copy

上記のアルゴリズムのCプログラミング言語での実装を確認するには、リンク：/data_structures_algorithms/fibonacci_recursive_program_in_c [ここをクリック]をクリックしてください。