martes, 28 de noviembre de 2017
Determinar el primer término que exceda 1000 en la secuencia de Fibonacci
Análisis
Información solicitada:
Primer término que exceda 1000 en la secuencia de Fibonacci
Información importante
Variables: p=penúltimo u=ultimo s= suma
Datos conocidos:
p u s
0 1 0+1= 1
1 1 1+1=2
1 2 1+2=3
2 3 2+3=5
3 5 3+5=8
5 8 5+8=13
8 13 8+13=21
P=0 u=1 s=u+1 s<1000 p=u u=s
Información faltante
Primer término >1000 en la secuencia de Fibonacci
Permitido: sumar p+u , p=u
No permitido: s>1000
Formula = p,”+”,u, “=” s
Algoritmo
1. Inicio
2. Declarar variables p=1 u=1 s=0
3. Sustituir los datos de las variables en la formula p,”+”,u, “=” s
4. Inicializar el proceso con la suma 0,” +”,1,” =”, 1
5. Mostrar resultado =1
6. Reasignar valores p=0 u=1 s=u
7. Repetir los pasos 3,4,5,6 pero ahora sabiendo que s=u+1 hasta que s<1000
8. Mostrar resultados
0,1,1,2,3,5,8,13,21,34,35…………
9. Fin
s
0+1= 1
1+1=2
1+2=3
2+3=5
3+5=8
5+8=13
8+13=21
13+21=34
21+34=55
34+55=89
55+89=144
89+144=233
144+233=377
233+377=610
377+610=987
610+987=159
7
Suscribirse a:
Enviar comentarios (Atom)
-
Algoritmo: 1. Inicio 2. Declarar variable 3. Dar valor a la variable 4. Poner una condicion para la variable 5. Si no se cumple m...
-
Algoritmo para calcular la hipotenusa de un triángulo rectángulo: Solicitado: Hipotenusa de un triangulo rectángulo, lenguaje numérico r...
No hay comentarios:
Publicar un comentario