Es recomendable que este ejercicio lo escribas por partes y lo revises, para ver que se obtiene el resultado esperado. Este ejercicio lo podrás seguir en el video Aprender Python en el minuto [3:29:49].
Ver video desde el minuto 3:29:49
"""
Ejercicio # 13 Recursión
22/08/2025
Edito AHR
"""
print("\nActividad 1")
print("Funcion de Fibonacci() primera posicion 0")
print("0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ....")
def fibonacci(n):
if n == 0 or n == 1: # Caso base con STOP
return n
else:
return fibonacci(n-1) + fibonacci(n-2) # Funcin Recursiva
print(fibonacci(2))
print(fibonacci(3))
print(fibonacci(8))
print("----Fibonacci1 primera posicion 1---")
def fibonacci1(n):
if n <= 0:
return "El numero debe ser mayor que 0"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci1(n-1) + fibonacci1(n-2)
print(fibonacci1(2))
print(fibonacci1(3))
print(fibonacci1(8))
print("\nActividad 2")
print("factorial")
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
print(factorial(5))
A continuación, corre el programa desde el menú Run/Run Module (o bien con la tecla 'F5'), te muestro el resultado en la consola (Shell):
= RESTART: C:/Users/Codigo/Ejercicio 13 Recursion.py
Actividad 1
Funcion de Fibonacci() primera posicion 0
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ....
1
2
21
----Fibonacci1 primera posicion 1---
1
1
13
Actividad 2
factorial
120