Estructuras Repetitivas
11. Ejercicios resueltos
11.3. Fibonacci
Consigna:
Mostrar la Sucesión de Fibonacci hasta los valores menores a un número ingresado por teclado. Para simplificar, se considera que el número ingresado es entero.
Para empezar es necesario saber como se define la Sucesión o Serie de Fibonacci:
La sucesión empieza con los números 0 y 1, y a partir de estos cada siguiente término es la suma de los dos anteriores. Por lo tanto, la sucesión de Fibonacci tiene los siguientes valores:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ..., ∞
En este caso "a" y "b" son las semillas, y con ellas genero "c = a + b".
Para generar el próximo término, debo rotar los valores de lugar, es decir, "a" y "b" cambien de valores. Esto se realiza en las líneas 19 y 20 con las sentencias "a=b" y "b=c".
A continuación, se muestra otra forma de obtener la serie de Fibonacci que es más compacta.
Solución alternativa 2:
"while" por evento con "if/else"
- ¿Qué realiza la sentencia "break" dentro del "else"?.
- ¿Cómo evitaría utilizar la sentencia "break"?.