Structure de données et algorithmes Série Fibonacci
La série de Fibonacci génère le numéro suivant en ajoutant deux numéros précédents. La série de Fibonacci commence à partir de deux nombres -F0 & F1. Les valeurs initiales de F 0 et F 1 peuvent être prises respectivement 0, 1 ou 1, 1.
La série de Fibonacci satisfait aux conditions suivantes -
Fn = Fn-1 + Fn-2Par conséquent, une série de Fibonacci peut ressembler à ceci -
F 8 = 0 1 1 2 3 5 8 13
ou, ce -
F 8 = 1 1 2 3 5 8 13 21
À des fins d'illustration, Fibonacci de F 8 est affiché comme -
Algorithme itératif de Fibonacci
Nous essayons d'abord de rédiger l'algorithme itératif pour les séries de 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 procedurePour connaître la mise en œuvre de l'algorithme ci-dessus dans le langage de programmation C, cliquez ici .
Algorithme récursif de Fibonacci
Apprenons à créer une série d'algorithmes récursifs de Fibonacci. Les critères de base de la récursivité.
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
ENDPour voir l'implémentation de l'algorithme ci-dessus dans le langage de programmation c, cliquez ici .