Весела функція - 2#11297

Весела функція - 2

1 секунда
128 мегабайтів
Легка

Обчисліть значення функції

f(x, y) = \begin{cases} 1, & \text{якщо } x \le 0 \text{ або } y \le 0 \\ f(x - 1, y) + f(x, y - 1) + 1, & \text{якщо } x \le y \\ f(x, y / 2) + 2, & \text{якщо } x > y \end{cases}

Вхідні дані

Дано два цілі числа x, y~(0 \le x, y \le 25).

Вихідні дані

Виведіть значення функції f(x, y).

Приклади

Приклад 1

Loading
Loading