En este artículo vamos a diseñar el algoritmo que nos permite calcular los n primeros términos de la serie Fibonacci (donde n es ingresado por el usuario).
Definición Serie Fibonacci
La serie Fibonacci es una sucesión que comienza con los números 0 y 1, y a partir de estos, cada término es la suma de los dos anteriores. Por ejemplo:
Pseudocodigo Serie Fibonacci en Pseint
Algoritmo Serie_Fibonacci
Escribir "Por favor ingrese n: "
leer n
a<-0
b<-1
Para i<-1 Hasta n Hacer
Escribir a
c<-a+b
a<-b
b<-c
FinPara
FinAlgoritmoEl algoritmo guarda en a el término que se escribe, en b el siguiente, y usa c para sumarlos: en cada vuelta escribe a, calcula c <- a + b y desplaza los valores (a toma el de b y b toma el de c).
Con n = 7, el programa escribe:
Por favor ingrese n: 7
0
1
1
2
3
5
8Explicación paso a paso Serie Fibonacci en Pseint
Diagrama de Flujo Serie Fibonacci Pseint
Para comprender mejor el ejercicio dejo el diagrama de flujo utilizado para el desarrollo del ejercicio.
