in

Programa Python para números de Fibonacci

gfg 200x200 min

Los números de Fibonacci son los números en la siguiente secuencia de enteros.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …… ..
En términos matemáticos, la secuencia Fn de números de Fibonacci está definida por la relación de recurrencia

    Fn = Fn-1 + Fn-2

con valores semilla

   F0 = 0 and F1 = 1.

Método 1 (usar recursividad):

Pitón

def Fibonacci(n):

  

    

    

    if n < 0:

        print("Incorrect input")

    

    

    elif n == 0:

        return 0

    

    

    elif n == 1 or n == 2:

        return 1

    else:

        return Fibonacci(n-1) + Fibonacci(n-2)

print(Fibonacci(9))

Método 2 (usar programación dinámica):

Pitón

FibArray = [0, 1]

def fibonacci(n):

  

    

    

    if n <= 0:

        print("Incorrect input")

        

    

    

    elif n <= len(FibArray):

        return FibArray[n - 1]

    else:

        temp_fib = fibonacci(n - 1) +

                    fibonacci(n - 2)

        FibArray.append(temp_fib)

        return temp_fib

print(fibonacci(9))

Método 3 (espacio optimizado):

Pitón

def fibonacci(n):

    a = 0

    b = 1

    

    

    

    if n < 0:

        print("Incorrect input")

        

    

    

    elif n == 0:

        return 0

      

    

    elif n == 1:

        return b

    else:

        for i in range(1, n):

            c = a + b

            a = b

            b = c

        return b

print(fibonacci(9))

¡Consulte el artículo completo sobre el programa para números de Fibonacci para obtener más detalles!

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

apple touch icon@2

¿Qué significa la opción Java -Xmx?

edit

Bryophyte vs Pteridphyte – Diferencia y comparación