Algoritmo y diagrama de flujo de la serie de Fibonacci

La serie de Fibonacci se define como una secuencia de números en la que los dos primeros números son 1 y 1, o 0 y 1, dependiendo del punto inicial seleccionado de la secuencia, y cada número posterior es la suma de los dos anteriores. Así, en esta serie, el término n es la suma del (n-1)º término y el (n-2)º término. En este tutorial, vamos a discutir un simple algoritmo y diagrama de flujo para la serie de Fibonacci, junto con una breve introducción a la serie de Fibonacci y algunas de sus propiedades importantes.

Antes de tomar usted a través del código fuente en el algoritmo de la serie de Fibonacci y el diagrama de flujo, primero permítanme explicar algunas cosas acerca de esta maravillosa serie, es la derivación matemática y propiedades. Usted puede leer más acerca de la serie de Fibonacci en nuestro anterior post – Programa C para la serie de Fibonacci, y aquí hay otros enlaces a seguir – Enlace 1. Enlace 2.

¿Cómo generar la serie de Fibonacci?

Matemáticamente, el enésimo término de la serie de Fibonacci se puede representar como:

tn = tn-1 + tn-2

Los números de Fibonacci hasta cierto término se pueden representar como: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. o 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

Esta es la principal propiedad utilizada en el algoritmo y el diagrama de flujo de la serie de Fibonacci. La serie comienza con 0 o 1 y la suma de cada término subsiguiente es la suma de los dos términos anteriores como sigue:

Primer término = 0
Segundo término = 1
Tercer término = Primero + Segundo = 0+1 =1
Cuarto término = Segundo + Tercero =1+1 = 2
Quinto término = Tercero + Cuarto = 2+1 = 3
Sexto término= Cuarto + Quinto = 3+2 = 5
Séptimo término = Quinto + Sexto = 3+5 = 8
Octavo término = Sexto + Séptimo = 5+8 = 13 … ¡y así hasta el infinito!

Algoritmo de la Serie Fibonacci:

• Comienza
• Declara las variables i, a,b , show
• Inicializa las variables, a=0, b=1, y show =0
• Introducir el número de términos de la serie de Fibonacci a imprimir
• Imprimir los dos primeros términos de la serie
• Utilizar el bucle para los siguientes pasos
  -> show=a+b
  -> a=b
  -> b=show
  -> incrementar el valor de i cada vez en 1
  -> imprimir el valor de show
• Finalizar

Filograma de la serie Fibonacci:

También ver,
Programa en C de la serie de Fibonacci
Algoritmo/diagrama de flujo del triángulo de Pascal
Algoritmo de la torre de Hanoi