lelikbalelik

27.04.2023 17:40 •  Информатика

D. Странная функция ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Один известный математик исследует следующую рекуррентную функцию:

E(0)=1
E(1)=1
E(2)=E(0)⋅E(1)+E(1)⋅E(0)
E(n)=E(0)⋅E(n−1)+E(1)⋅E(n−2)+⋯+E(n−1)⋅E(0),при n>2
Напишите программу для вычисления значения этой функции от заданного числа n.

Входные данные
В первой строке дано целое неотрицательное число n (0≤n≤33).

Выходные данные
Выведите целое неотрицательное число — искомое значение странной функции E(n).

Система оценки
за каждый тест начисляются независимо.

Примеры
входные данныеСкопировать
2
выходные данныеСкопировать
2
входные данныеСкопировать
3
выходные данныеСкопировать
5