Рекурсия - 4

Алгоритм вычисления значения функции F(N), где N  – натуральное число, задан следующими соотношениями:

• F(N)  =  N, при N  <  3;
  
  
• F(N)   = F(N − 1) + F(N − 2) + 1, если N > 2 и при этом N нечётно;
  
  
• $F(N)=\sum _{i=1}^{N-1}F(i)$, если N > 2 и при этом N чётно.

Чему равно значение функции F(N) по модулю 998244353?

Входные данные

Входной файл INPUT.TXT содержит единственное натуральное число N (1 ≤ N ≤ 3011).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]