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".


Solución alternativa 1: 

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"?.