Формула 2
(Время: 1 сек. Память: 32 Мб Сложность: 35%)
Алгоритм вычисления значения функции F(N), где N – целое число, задан следующими соотношениями:
- F(0) = 3;
- F(1) = 4;
- F(N + 1) = F(N – 1)2 – N × F(N), если N > 0.
Чему равно значение функции F(N)?
Входные данные
Входной файл INPUT.TXT содержит единственное целое число N (0 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
