Решение 1 (Рекурсия)

def f(st, fn):
    if st == fn:
        return 1
    if st > fn:
        return 0
    return f(st + 1, fn) + f(st + 2, fn) + f(st * 4, fn)
print(f(2, 25))

Решение 2 (Динамика)

a = [0] * 26
a[2] = 1
for i in range(3, 26):
    a[i] = a[i - 2] + a[i // 4] * (i % 4 == 0) + a[i - 1]
print(a[25])

Решение 3 (Динамика)

a = [0] * 150
a[2] = 1
for i in range(2, 25):
    a[i + 1] += a[i]
    a[i + 2] += a[i]
    a[i * 4] += a[i]
print(a[25])