Realizar un diagrama de flujo para generar la serie de fibonacci en codigo
Respuestas a la pregunta
Respuesta:
Algoritmo fibonacci
//Llamando a la funcion o subalgoritmo con el
//parametro de la cantidad de fibonacci deseados
Escribir "Ingrese la cantidad de fibonaci a generar:"
leer num
Escribir "********************************"
fibo(num)
FinAlgoritmo
SubAlgoritmo fibo(n)
//creacion de un arreglo de n+1 ya que pseint
//comienza desde 1 por eso aumentamos una posicion este arreglo nos ayuda cuando n sea mayor a 1
Dimension fib[n+1]
si n==0 Entonces
Escribir 0
sino
si n ==1 Entonces
Escribir "0, 1" Sin Saltar
SiNo
fib[1]<-0
fib[2]<-1
Escribir fib[1],", ",fib[2] Sin Saltar
para x<-2 hasta n Hacer
//se emplea la formula Fn = Fn-1+Fn-2
//pero como nosotros comenzamos desde la posicion 2 del arreglo
//solo restamos 1 usando el anterior y lo
//almacenamos en la siguiente posicion
Escribir ", ",fib[x]+fib[x-1]Sin Saltar
fib[x+1]<-fib[x]+fib[x-1]
FinPara
FinSi
FinSi
Escribir ""
FinSubAlgoritmo