Question

Quiero para resolver este problema: (En pseudocódigo 

-Se define la serie de Fibonacci como la serie que comienza con los dígitos 1 y 0 y va sumando progresivamente los dos últimos elementos de la serie, así:

0 1 1 2 3 5 8 13 21 34.......

Utilizando el concepto de ciclo generar la serie de Fibonacci hasta llegar o sobrepasas un número n ingresado previamente.

Answer 1

Buenas tardes,

Para resolver tu problema no especificaste el lenguaje de programación bajo el cual requieres desarrollar el enunciado, la solución que te presento a continuación se desarrolla en entorno Microsoft Visual Basic 2010, a nivel de código para reflejar la propuesta de pseudocódigo que te propongo, el cual te explicaré cómo construir:

Se sabe que el comportamiento de la serie es tal que suma los 2 primeros términos para generar el tercero, a partir del cual en forma progresiva suma los 2 últimos elementos de la serie construida hasta el momento, para este primer caso, el segundo y tercer elemento, posterior, el tercer y cuarto elemento, y así sucesivamente. De modo que necesitamos tener presente tanto el nuevo elemento generado y el que le antecede, dado que se trata de una suma de 2 términos, para el código Ai es la variable donde se actualiza (almacena) el valor que antecede al nuevo generado, mientras que Af es la variable donde se actualiza (almacena) el nuevo valor generado de la suma anterior, que en esencia conformarán los términos siguientes a emplear para generar uno nuevo, proceso que se repite hasta que el resultado es superior a un número n introducido por el usuario.

Por ello se necesitan 2 variables que se actualicen continuamente a medida que se sumen los términos, tomando el último generado y el que le antecede para generar el siguiente, función de Ai y Af como ya expliqué, mientras que S será la variable para almacenar cada suma. La matriz fue creada con intención de almacenar los términos y posteriormente imprimirlos para verificar que es correcta la serie.

Te adjunto el código empleado en una de las siguientes imágenes, y una impresión para un n = 145, de modo que visualices que fue correctamente planteado.

Espero haberte ayudado.