Algoritmo Sucesion Fibonacci

Algoritmo Sucesión Fibonacci
Diagrama de Flujo
Inicio
Inicio
Escribe hasta que númeroquieres que se calcule la sucesión Fibonacci
Escribe hasta que número quieres que se calcule la sucesión Fibonacci

Cont < NumCont < Num
Suma= a + b
Cont= c + 1
Suma= a + b
Cont= c + 1
a=0
b=1
c=0

a=0
b=1
c=0

Num
Numa=b
b= Suma
a= b
b= Suma

Suma
Suma

1
1
1
1


1
1
1
1

Si
Fin
Fin
El resultado es: Suma
El resultado es: SumaNo

Prueba de Escritorio
Num= 12
a=0
b=1
c=0
a+b=1
c+1= 0
1<12
a=1 a=1 a=2 a=3 a=5 a=8
b=1 b=2 b=3 b=5 b=8 b=13
c=1 c=2 c=3c=4 c=5 c=6
a+b=2 a+b=3 a+b=5 a+b=8 a+b=13 a+b=21
c+1=2 c+b=3 c+1=4 c+1=5 c+1=6 c+1=7
2<12 3<12 4<12 5<12 6<12 7<12a=13 a=21 a=34 a=55 a=89
b=21 b=34 b=55 b=89 b=144
c=7 c=8 c=9 c=10 c=11
a+b=34 a+b=55 a+b=89 a+b=144 a+b=233
c+1=8 c+b=9c+1=10 c+1=11 c+1=12
8<12 9<12 10<12 11<12 12<12

El resultado es 233

Pseudocódigo
Inicio
Entra Num
Lee Num
Lee
a=0
b=1c=0
Suma = a+b
Cont =c+1
Si
Cont < Num
Fin de Si
Lee
Suma
a=b
b=Suma
Repite
Suma=a+b
Cont=c+1
Si
c=Num
Fin de si
Fin