Estructura de datos y algoritmos Serie Fibonacci
La serie de Fibonacci genera el número siguiente agregando dos números anteriores. La serie de Fibonacci comienza con dos números:F0 & F1. Los valores iniciales de F 0 y F 1 se pueden tomar 0, 1 o 1, 1 respectivamente.
La serie de Fibonacci satisface las siguientes condiciones:
Fn = Fn-1 + Fn-2
Por lo tanto, una serie de Fibonacci puede verse así:
F 8 = 0 1 1 2 3 5 8 13
o, esto -
F 8 = 1 1 2 3 5 8 13 21
Con fines ilustrativos, Fibonacci de F 8 se muestra como:
Algoritmo iterativo de Fibonacci
Primero intentamos redactar el algoritmo iterativo para la serie 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 procedure
Para conocer la implementación del algoritmo anterior en lenguaje de programación C, haga clic aquí .
Algoritmo recursivo de Fibonacci
Aprendamos a crear un algoritmo recursivo de la serie Fibonacci. Los criterios básicos de recursividad.
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
Para ver la implementación del algoritmo anterior en el lenguaje de programación c, haga clic aquí .