元の問題

正整数 $K$ が与えられます。
フィボナッチ数列の $K$ 項目を 998244353 で割った余りを出力してください。

解法

フィボナッチ数列の $K$ 項目を出力すればよいです。
$K \leq 10^6$ であるため愚直にフィボナッチ数列を求めても間に合います。