Correcion

recursividad

def factorial(n): if n == 0: return 1 else: return n * factorial(n-1)

print(factorial(5))

Fibonacci

def fibonacci(n): if n <= 0: return 0 elif n == 1 or n == 2: return 1

else:
    return fibonacci(n-1) + fibonacci(n-2)   

print(fibonacci(7))

nota segun investigue, con el código explicado en el video, se desfasa un numero atrás por lo que pienso que la manera correcta de calcular el fibonacci es esta. Saludos.