Дано число 1 его можно изменять следующими способами: +1, +2, *4. сколькими способами можно получить 18

Question

Даниил Пех Мастер (1073), закрыт 1 месяц назад

Answer 1

Андрей Высший разум (434815) 1 месяц назад

 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])

Python, верно?

Андрей Высший разум (434815) Николай Андреев, Да. Вопрос же в разделе "Python".

Answer 2

 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))