Objectivo
Desarrolla un programa en Python que utilice una función recursiva para determinar un número en la secuencia de Fibonacci. En esta serie, los dos primeros números son 1 y cada número subsiguiente es la suma de los dos anteriores.
Por ejemplo, podrías utilizarlo de esta manera: print(fibonacci(5))
Ejemplo Ejercicio Python
Mostrar Código Python
# Define the recursive function to calculate the Fibonacci number
def fibonacci(n):
# Base case: if n is 1 or 2, return 1 (the first two numbers in the Fibonacci sequence)
if n == 1 or n == 2:
return 1
# Recursive case: return the sum of the previous two Fibonacci numbers
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# Main function to test the fibonacci function
def main():
# Test the fibonacci function with n = 5
print(fibonacci(5)) # Expected output: 5
# Call the main function to execute the program
main()
Output
5
Código de Ejemplo copiado
Comparte este ejercicios Python