Struttura dei dati e algoritmi Serie di Fibonacci

La serie di Fibonacci genera il numero successivo aggiungendo due numeri precedenti. La serie di Fibonacci inizia da due numeri:F0 & F1. I valori iniziali di F 0 e F 1 possono essere presi rispettivamente 0, 1 o 1, 1.

La serie di Fibonacci soddisfa le seguenti condizioni:

Fn = Fn-1 + Fn-2

Quindi, una serie di Fibonacci può essere simile a questa:

F 8 = 0 1 1 2 3 5 8 13

o, questo -

F 8 = 1 1 2 3 5 8 13 21

A scopo illustrativo, Fibonacci di F 8 viene visualizzato come -

Algoritmo iterativo di Fibonacci

Per prima cosa proviamo a disegnare l'algoritmo iterativo per le serie di Fibonacci.

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

Per conoscere l'implementazione dell'algoritmo di cui sopra nel linguaggio di programmazione C, fare clic qui .

Algoritmo ricorsivo di Fibonacci

Impariamo come creare una serie di Fibonacci di algoritmo ricorsivo. I criteri di base della ricorsione.

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

Per vedere l'implementazione dell'algoritmo di cui sopra nel linguaggio di programmazione C, fare clic qui .