Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

Другие вопросы по: Информатика

Знаешь правильный ответ?
D. Странная функция ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабай...

Популярные вопросы