Calcular n primeros términos de la serie de Fibonacci
Solución
El usuario ingresa el número de términos que desea visualizar de la serie de Fibonacci.
La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377, ...
Ejemplo
- Entrada: 5
- Salida: 0 1 1 2 3
Si el “n” es mayor a cero (n>0)
Si es Falso (No)
Mostramos el número cero que es el Fibonacci de cero
Si es Verdadero (Si)
Mostramos el número cero que es el Fibonacci de cero
Y llamamos a la subrutina Fibonacci con parámetros contador, n-1, p1, p2
Primer parámetro es el contador
Segundo parámetro es la cantidad términos que se desea visualizar
Tercer parámetro es el elemento anterior de la serie
Cuarto parámetro es el elemento actual de la serie
Dentro de la sobrutina Fibonacci
Comparamos n es igual a nuestro contador
Si es verdadero(Si) Salimos de la subrutina
Si es Falso(No)
Mostramos en la salida el siguiente elemento de la serie
Luego llamamos recursivamente a la subrutina Fibonacci
Dentro de sus parámetros agregándole al contador una unidad
Y en el tercer parámetro colocamos el valor de la variable p2
En el cuarto parámetro sumamos el valor de p1+p2
Si es verdadero(Si) Salimos de la subrutina
Si es Falso(No)
Mostramos en la salida el siguiente elemento de la serie
Luego llamamos recursivamente a la subrutina Fibonacci
Dentro de sus parámetros agregándole al contador una unidad
Y en el tercer parámetro colocamos el valor de la variable p2
En el cuarto parámetro sumamos el valor de p1+p2
Esta recursividad se detendrá cuando nuestro contador sea igual a n-1
8 comentarios:
muy buena esta pag.excelente felicidades
gracias, lo ocupaba para la actividad integradora, muy buen blog.
SI ESTA BIEN PERO ME GUSTARIA SABER LO MISMO PERO CON PSEINT
EXACTAMENTE LO MISMO
Por favor me pueden apoyar con este ejercicio. Escribir un algoritmo que calcule el n-ésimo término de la serie de Fibonacci definida por:
a. A1 = 1
b. A2 = 2
c. A3 = 1 + 2
d. An = An-1 + An-2
Saludos,
Solo me salen 1 y 0
solo me salen 1 y 0
2. Realizar un programa para leer un número entero positivo ‘n’ y calcular la cantidad de dígitos primos que éste tiene.
Diagrama de flujo
Publicar un comentario