Código Python – Fibonacci con recursividad

Este código utiliza la recursividad básica para calcular el número en la posición dada de la serie de Fibonacci.

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

numero = int(input("Ingrese un número para calcular su posición en la serie de Fibonacci: "))
resultado = fibonacci(numero)
print(f"El número en la posición {numero} de la serie de Fibonacci es: {resultado}")

Versión simplificada:

def fibonacci(n):
    return n if n <= 1 else fibonacci(n - 1) + fibonacci(n - 2)

numero = int(input("Ingrese un número para calcular su posición en la serie de Fibonacci: "))
print(f"El número en la posición {numero} de la serie de Fibonacci es: {fibonacci(numero)}")

Pueder ir al artículo principal:

Códigos Sencillos hechos en Python

2 thoughts on “Código Python – Fibonacci con recursividad

Deja un comentario