Дано число 1 его можно изменять следующими способами: +1, +2, *4. сколькими способами можно получить 18
По дате
По рейтингу
1234
t = [0] * 19
t[1] = 1
for i in range(2, 19): t[i] = t[i - 1] + t[i - 2] + (i % 4 == 0) * t[i // 4]
print(t[18]) 12345
def F(x, y):
if x == y: return 1
if x > y: return 0
else: return F(x + 1, y) + F(x + 2, y) + F(x * 4, y)
print(F(1, 18)) 
Ответ удалён 