Foro de elhacker.net

Programación => Scripting => Mensaje iniciado por: Panic0 en 22 Enero 2022, 21:24 pm



Título: Me puedo explicar un poco la teoría y la práctica de Fibonacci?
Publicado por: Panic0 en 22 Enero 2022, 21:24 pm
Hola, soy medio retrasado, ya vi muchos tutoriales y ejemplos en internet de Fibonacci en Python, pero me cuesta entender la teoría y la práctica, alguien me lo puede explicar?


--Gracias


Título: Re: Me puedo explicar un poco la teoría y la práctica de Fibonacci?
Publicado por: fary en 22 Enero 2022, 21:57 pm
La sucesión comienza con los números 0 y 1;2​ a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.

https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci

La sucesión de números empezaría así...

Código:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,...

Tampoco creo que haya mucho mas que añadir, es un algoritmo sencillo.

Hay que poner un tope en el bucle porque sería infinito.... Y vendría a ser así una cosa.

Código:
Numero1 = 0
Numero2 = 1
NumeroComodin = 0

Finalbucle = 1000

Bucle desde 0 hasta FinalBucle
    ImprimirEnPantalla(Numero1)
  
    NumeroComodin = Numero1 + Numero2
    Numero1 = Numero2
    Numero2 = NumeroComodin