Estoy realizando ejercicios en python de funciones recursivas, pero el problema es que no entiendo como llegan a esos resultados. Este es el ejercicio: *
a) lucca(0) = 2, lucca(1) = 1,lucca(n) = lucca(n − 1) + lucca(n − 2) para n ≥ 2 - b) pell(0) = 0, pell(1) = 1, pell(n) = 2 × pell(n − 1) + pell(n − 2) para n ≥ 2 - c) jacob(0) = 0, jacob(1) = 1, jacob(n) = jacob(n − 1) + 2 × jacob(n − 2) para n ≥ 2*
Por lo tanto, esta son mis funciones:
#A
def lucca(n):
""" Diseño:
Numero: Natural
Signatura:
Nat Nat -> Nat
Proposito:
Calcular la suma de un numero menos 1
y el numero menos 2
lucca(0)=2
lucca(1)=1
lucca(5)=11
"""
if n == 0:
return 2
elif n == 1:
Entiendo que pude haberlas realizado de forma incorrecta, pero estoy seguro que las hice bien, solo que no entiendo como llegan a los resultados. Por ejemplo,
jacob(8) == 85
Alguien podria explicarme sus razonamientos? Hice el ejerciciom pero no entiendo las funciones.