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

フィボナッチ数列は、前の2つの数を加算することにより、次の数を生成します。フィボナッチ数列は2つの数字から始まります-F0 & F1。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プログラミング言語での実装については、ここをクリックしてください。

フィボナッチ再帰アルゴリズム

再帰的アルゴリズムのフィボナッチ数列を作成する方法を学びましょう。再帰の基本基準。

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プログラミング言語での実装を確認するには、ここをクリックしてください。