23 без ограничений

a = [0] * 23
a[2] = 1
for i in range(3, 23):
    a[i] += a[i - 1]
    if i % 2 == 0:
        a[i] += a[i // 2]
print(a[22])