Mejorando nuestra sucesión de Fibonacci

Clase 15 de 21 • Curso Profesional de Python

Jose Ricardo Perez

student•

Una versión más compacta:

from time import sleep
def fibonacci_gen():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a+b

if __name__ == "__main__":
    fibonacci = fibonacci_gen()
    for element in fibonacci:
        print(element)
        sleep(1)

David Guerrero Morales Guerrero

student•

Actualizando el generador con lo indicado en el reto:

from time import sleep

def fibonacci_gen(max_counter:int):
    a, b = 0, 1
    while a <= max_counter:
        yield a
        a, b = b, a+b

if __name__ == "__main__":
 
    for element in fibonacci_gen(39):
        print(element)
        sleep(0.3)

William Leonardo Torres Toloza

student•

Compañero felicidades, tienes una excelente lógica. No lo había contemplado así, pero sí sentía que tener 3 if se vuelve poco práctico el programa.

Miguel Sanchez

student•

Mi solución:

import time 

def fibo_gen(stop: int):
    n1 = 0
    n2 = 1
    counter = 0

    while True:

        if counter == 0:
            counter += 1
            yield n1

        elif counter == 1:
            counter += 1
            yield n2

        else:
            aux = n1 + n2

            if not stop or aux <= stop:
                n1, n2 = n2, aux
                counter += 1
                yield aux
            else:
                break


if __name__ == '__main__':
    fibonacci = fibo_gen(5)

    for element in fibonacci:
        print(element)
        time.sleep(1)

Carlos Rodríguez

student•

Grandioso aporte.

Francisco Moreno

student•

Este es mi aporte :)

<
import time 

def fibo_gen(selecc:int) -> int:

    n1 = 0
    n2 = 1
    counter = 0
    aux = 0

    while aux < selecc:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1 
            yield n2
        else:
            aux = n1 + n2 
            n1, n2 = n2, aux 
            counter += 1 
            yield aux 


def run():
    selecc = int(input('Introduce your limit value for the fibonacci function:\n'))

    fibonacci = fibo_gen(selecc)

    for element in fibonacci:
        print(element)
        time.sleep(1)


if __name__ == '__main__':

    run()
    
>

Jorge Mario Herrera Idarraga

student•

Tome tu codigo y lo modifiqué, a base del tuyo mi porgrama me genera una lista con el numero de elementos que yo le pase en el input.

Ejemplo: si le introduzco el numero 10, el programa me trae una lista con los primeros 10 elementos de la sucesión Fibonacci :)

def fibo_gen(selecc:int) -> int:

    n1 = 0
    n2 = 1
    counter = 0
    aux = 0

    while True:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1 
            yield n2
        else:
            aux = n1 + n2 
            n1, n2 = n2, aux 
            counter += 1 
            yield aux
            if selecc == counter:
                break

def run():
    selecc = int(input('Introduce el numero de elementos a generar de la lista: '))

    fibonacci = list(fibo_gen(selecc))
    print(fibonacci)

if __name__ == '__main__':
    run()

Cristian Camilo Correa Barrera

student•

Recuerda que la función devuelve un iterable, que pertenece a collections, la forma correcta sería:

def fibo_gen(selecc: int) -> collections.Iterable:

Saludos

Tan Zuñiga

student•

Aporte 🐍🐍

Oriol Fernando Palacios Durand

student•

Buen código! Refleja bastante bien las posibilidades de yield y cómo aprovechar el congelamiento parcial de estados

Carlos Rodríguez

student•

Fenomenal mi amigo :D.

david roberto urquiza rivera

student•

Aquí mi solución al reto después de pasearme por stackoverflow

from time import sleep

max = int(input('Max: '))

def fibo():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

for n in fibo():
    if n > max:
        break
    print(n)
    sleep(0.5)

Jorge Mario Herrera Idarraga

student•

Si algun dia lees esto, me puedes explicar el recorrido del codigo?, aun me da dificultad :(

Gabriel Missael Barco

student•

Mejorando nuestra sucesión de Fibonacci.

Solución al reto:

import time

def fibo_gen(max = None):
    n1, n2 = 0, 1
    counter = 0

    while not max or counter <= max:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1
            yield n2
        else:
            aux = n1 + n2
            n1, n2 = n2, aux
            counter += 1
            yield n2

if __name__ == '__main__':
    fibonacci = fibo_gen(10)
    for element in fibonacci:
        print(element)
        time.sleep(0.5)

Pedro Alejandro Silva Perez

student•

Fascinante

import time

def fibo_gen():
    n1 = 0
    n2 = 1
    counter = 0
    limit = int(input("""Set a limit for the Fibonacci Succecsion: """))

    while counter < limit:
        if counter == 0:
            counter +=1
            yield n1
        elif counter == 1:
            counter +=1
            yield n2
        else:
            aux = n1 + n2
            n1, n2 = n2, aux
            counter +=1
            yield aux
    raise StopIteration


if __name__ == '__main__':
    fibonacci = fibo_gen()
    for element in fibonacci:
        print(element)
        time.sleep(0.5)

Kristabel Rosales S.

student•

excelente .

Ramsés Alejandro Camas Nájera

student•

En mi caso, diseñé la solución para que tome en cuenta incluso si el usuario no ingresa nada.

import time
def fibonacci_gen(max=None):
    n1 = 0
    n2 = 1
    count = 0
    is_infinite = False
    if max == None:
        is_infinite = True

    while is_infinite or count<max:
        if count == 0:
            count +=1
            yield n1
        elif count == 1:
            count +=1
            yield n2
        else:
            aux = n1 + n2
            n1, n2 = n2, aux
            count +=1
            yield aux

if __name__ == "__main__":
    fibonacci = fibonacci_gen(5)
    for element in fibonacci:
        print(element)
        time.sleep(0.5)

Jean Paul Fabra Ruiz

student•

Hola bro, el tema de infinito lo podríamos ahorrar poniendo en el ciclo "while not max or counter < max"

Esteban Lombeida

student•

Saludos compas, una pregunta.

Podrían explicarme por favor para qué se utiliza el counter? No termino de entenderlo.

Joseph Lázaro Ricardo

student•

Como yo lo entiendo es para marcar las vueltas, con este counter hacemos que en la vuelta 0 y 1 haga una función diferente que en resto de vueltas, esto es por que digamos que se esta "inicializando" el proceso. Además nos sirve para detener el ciclo en caso de que alcance un determinado número de vueltas.

Gabriela Andreina García Uzcategui

student•

Reto cumplido! :)

Sergio Esteban Gamboa Muñoz

student•

mi reto 🎋🎋

import time

def fibo_gen(max:int):
    n1=0
    n2=1
    counter=0

    while True:
        if not max or n2 <= max:
            if counter == 0:
                counter +=1
                yield n1
            elif counter==1:
                counter +=1
                yield n2
            else:
                aux = n1 + n2
                n1 , n2 = n2, aux
                counter +=1
                yield aux
        else:
            break
        

if __name__=="__main__":
    fibonacci=fibo_gen(max=10)
    for element in fibonacci:
        print(element )
        time.sleep(0.1)

Laura Gonzalez Colorado

student•

Hola a todos, mi aporte.

import time

def fibo_gen(max:int):
    n1 = 0
    n2 = 1
    counter =0
    while True:
        if counter == 0:
            counter +=1
            yield n1
        elif counter ==1:
            counter +=1
            yield n2
        else:
            
            aux = n1 + n2
            n1,n2 = n2, aux
            if aux <= max:
                yield aux
            else:
                raise StopIteration


if __name__ == '__main__':
    fibonacci = fibo_gen(5)
    for element in fibonacci:
        print(element)
        time.sleep(1)

John Alexander Ortiz Ramirez

student•

Este es mi código del reto con algo de static typing

import time
from typing import Generator

def fibonacci_gen(max: int = None) -> Generator:
    n1: int = 0
    n2: int = 1
    counter: int = 0
    while not max or max > counter:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1
            yield n2
        else:
            out: int = n1 + n2
            n1, n2 = n2, out
            counter += 1
            yield out


if __name__ == '__main__':
    fibonacci: Generator = fibonacci_gen(10)

    for element in fibonacci:
        print(element)
        time.sleep(1)

Julio Gutierrez

company_admin•

Alguien ha usado iteradores o generadores en django?, digamos que obtenemos un set de datos sobre un query, podríamos pasar ese set a un iterador?, Quisiera entender como usar esto en ambientes reales.

Brayan Niño

student•

Hola, alguien sabe porque mi programa imprime hasta el 144 y no hasta el 89?

Pablo Antipan Quiñenao

student•

Hola!

Esto se da porque cuando imprime 144 en pantalla aux es 89, por lo tanto, en el while, 89 sí es menor a 100, por lo que realiza la suma de 55 + 89 y lo guarda en aux.

Saludos!

Romel Manrique

student•

Yo también tuve el mismo problema, y aunque mi código no se parece mucho al tuyo, creo que esta solución podría servirte.

Cambia la condición del while por True
Agrega un if sentence justo despues de que le asignas a aux el valor de la suma de n1 y n2 De esta forma el codigo se interrumpira inmediatamente despues de que el aux haya tomado un valor mayor a max_value y por lo tanto nunca ejecutara el codigo que contiene el yield aux

while True:
        if condicion1:
            ## tu codigo ##
            pass
        elif condicion2:
            ## tu codigo
            pass
        else:
            ## tu codigo
            aux = n1 + n2
            if aux > max_value:
                break
            yield aux

Manuel G. Pineda

student•

Tengo una pregunta acerca del ejercicio. Por qué con el método que implementamos de iteradores no aparecia la excepción al final de la ejecución de Fibonacci y si aparece la excepción cuando la implementamos con generadores?

Tenia entendido que el for estaba construido por medio de un ciclo while con el try-except y que tomaba la excepción para finalizar el ciclo.

Agradezco si alguien me puede ayudar con la respuesta.

Jesús David Gómez Gil

student•

con lo del reto no estoy seguro de que quedo bien pues el reto de los iteradores se detenía sin levantar ningún error, pero en este reto si lo hace, ¿debó suponer que así esta bien, o no debería salir ningún error?

import time


def fibo_gen(max):
    n1, n2, counter = 0, 1, 0
    while True:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1
            yield n2
        else:
            n1, n2 = n2, n1+n2
            counter += 1
            if n2 > max:
                raise StopIteration
            else:
                yield n2


if __name__ == '__main__':
    max = int(input("¿Hasta que numero desea que la secuencia llegue?: "))
    fibonacci = fibo_gen(max)
    for element in fibonacci:
        print(element)
        time.sleep(1)

Pedro Alvarado Garcia

student•

Tu código está excelente y funciona muy bien, hace todo lo que tiene que hacer, incluso cuando te salta el error en teoría también está bien, porque básicamente te detiene el generador. Pero si quieres que no te salga el error por pantalla y simplemente termine su ejecución puedes hacer lo siguiente:

En el bloque:

if n2 > max:
	raise StopIteration

Simplemente realiza el siguiente cambio:

if n2 > max:
	break

Y así ya no aparecerá el error por pantalla pero terminará la ejecución del generador.

Manuel G. Pineda

student•

Hola Pedro qué tal! Me pasó lo mismo. Lo que no entiendo es por qué con los iteradores levantamos la misma excepción pero en ese caso no aparecia al finalizar la sucesión.

Ezequiel Saldaña

student•

from time import sleep

def fibo_gen_max(maximo):
    n1 = 0
    n2 = 1
    counter = 0
    aux = 0
    while True:
        if counter == 0:
            counter += 1
            aux = 0
            yield n1
        elif counter == 1:
            counter += 1
            aux = 1
            yield n2
        else:            
            aux = n1 + n2            
            n1, n2 = n2, aux
            counter += 1
            if aux <= maximo:
                yield aux
            else:
                raise StopIteration

 if __name__ == '__main__':
    fibonacci_gen_max = fibo_gen_max(35)
    for element in fibonacci_gen_max:
        print(element)
        time.sleep(1)

Jose Ivan Zapata Ramirez

student•

import time


def fibo_gen(stoping:int):
    n1 = 0
    n2 = 1
    counter = 0
    aux=0

    while aux<stoping:
        if counter == 0:
            counter += 1
            yield n1
        elif counter == 1:
            counter += 1
            yield n2
        else:
            aux = n1+n2
            
            n1, n2 = n2, aux
            counter += 1
            yield aux
        
        


if __name__ == '__main__':
    number=int(input("hasta que numero de la serie deseas que se detenga esta verga: "))
    fibonacci = fibo_gen(number)
    for element in fibonacci:
        print(element)
        time.sleep(1)

Christian Fernandez

student•

import time

def fibo_gen(max = None):
  n1 = 0
  n2 = 1
  counter = 0

  while counter != max:
    if counter == 0:
      counter += 1
      yield n1
    elif counter == 1:
      counter += 1
      yield n2
    else:
      aux = n1 + n2
      n1, n2 = n2, aux
      counter += 1
      yield aux


if __name__ == "__main__":
  fibonacci = fibo_gen(8)
  for element in fibonacci:
    print(element)
    time.sleep(1)

Bryan

student•

Me podrías explicar como funciona tu código?

Gutemberg S. Mendoza Mestanza

student•

Esta también fue mi solución, para la persona que preguntó abajo lo puedo explicar. Recuerdas que en un inicio decíamos

while True:

Bueno pues esa era mi condición para que el ciclo sea infinito, ahora, también debes recordar que teníamos una variable llamada:

counter = 0

Esta variable lo que hacia era ayudarme a mostrar los dos primeros valores de la sucesión de fibonacci.

n1 = 0 
n2 = 1

Que te parece si nos valemos de ese concepto para detener el programa con el numero que el usuario elija. En la que en los argumentos agregamos la variable

max = None

Y así como ya tenemos un contador solo nos preguntamos cuando este contador llegue a max y se detiene! 👌

Fernando Callasaca Acuña

student•

Cuando hacemos el generador para iterar fibonacci si colocamos 1 debería devolvernos 0? o siempre debería iniciar con '0' '1'?

Pablo Antipan Quiñenao

student•

Hola! Depende de lo que definas como parametro para mandarle a la función, si el parámetro que le mandas a la función es el número máximo al que va a llegar la sucesión de FIbonacci, entonces si le mandas un 1 te debería retornar 0 1 1. En cambio, si el parámetro representa la cantidad de números que va a retornar la función, si le mandas un 1 solo te debería retornar el 0. Saludos!