斐波那契数列卷积

题号：NC52937
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

已知数列 $a_n=\sum_{k=0}^{n}F_{n-k} \times F_k$ ，其中 F 是斐波那契数列，递推式为：
$F_0=0,F_1=1$ ，满足 $F_n=F_{n-1}+F_{n-2}$ ，需要求出 $a_n$ mod 998244353

一行一个整数 n

对于 100% 的数据，满足

一行一个整数表示答案

示例1

复制

复制

示例2

复制

19260817

复制

511682927