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 .