Рекурсивный кузнечик +1 +2 +3

def f(n):
    if n <= 2:
        return n
    if n == 3:
        return 4
    return f(n - 1) + f(n - 2) + f(n - 3)

n = int(input())
print(f(n))

Платная лестница
n = int(input())
Cost = [0] + list(map(int, input().split()))
L = [0] * (n + 1)
L[1] = Cost[1]
for i in range(2, n + 1):
    L[i] = min(L[i - 1], L[i - 2]) + Cost[i]
print(L[n])

Калькулятор
n = int(input())
L = [0] * (n + 1)
for i in range(2, n + 1):
    L[i] = L[i - 1]
    if i % 2 == 0 and L[i // 2] < L[i]:
        L[i] = L[i // 2]
    if i % 3 == 0 and L[i // 3] < L[i]:
        L[i] = L[i // 3]
    L[i] += 1   
print(L[n])