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í .