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
