Ejercicio
Calcular La Secuencia De Fibonacci Con Una Función
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 de ejercicio de 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 ejercicio de Python