homework28042022

def f(x, last):
    if x > last:
        return 0
    elif x == last:
        return 1
    return f(x + 1, last) + f(x + 2, last) + f(x * 3, last)

print(f(1, 8) * f(8, 15))
#answer: 651

def f(x, last):
    if x > last:
        return 0
    elif x == last:
        return 1
    return f(x + 1, last) + f(x + 10, last)

print(f(35, 57))
#answer: 20

def f(x, last, avoid):
    if x > last or x == avoid:
        return 0
    elif x == last:
        return 1
    return f(x+1, last, avoid) + f(x * 2, last, avoid)

print(f(2, 11, 12) * f(11, 24, 12) + f(2, 12, 11) * f(12, 24, 11))
#answer: 13

def f(x, last):
    if x > last or x == 26:
        return 0
    elif x == last:
        return 1
    return f(x+1, last) + f(x * 2 + 1, last)

print(f(1, 27))
#answer: 13