U629405 铃波那契数列

穿过缠绕着玫瑰与钟表藤蔓的小径，铃仙独自在蜿蜒的幻境中徘徊，目光掠过每一片会说话的花丛与倒流的溪涧，执着地追寻着那位金发少女的踪迹。 ​ “爱丽丝……到底在哪里？” ​ 正当她低语时，一阵叮叮当当的茶杯碰撞声，夹杂着毫无逻辑的争辩，从不远处的橡树下飘来。那是一桌仿佛永远不会结束的茶会。帽子高得歪斜的先生，正与耳朵竖得老长的兔子。疯帽匠正用一把黄油刀帮一块会抱怨的司康饼涂上时间，而三月兔则努力地把怀表泡进茶壶里，想让它走得更准一些。 ​ “下午好！”疯帽匠看见铃仙，欢呼道，“你的‘现在’是几点钟？” ​ “我……我没有戴表。”铃仙老实地回答。 ​ “那太糟了！”三月兔哀叹，耳朵甩出几滴奶茶，“没有‘现在’，你怎么参加‘过去’的茶会呢？” 铃仙上前访问，”请问爱丽丝在哪里“ ​ 疯帽匠突然停下涂齿轮的动作。“她问了一个‘位置’问题”，她严肃地转向三月兔，“按《茶会宪法》负七章，得先回答一个 **‘数量**’问题”。三月兔立刻把耳朵塞进茶壶又拔出来：“对！**负三十月的兔子到底有多少只？**”。疯帽匠凑近铃仙：“听着，正数兔子在草地上，而负数兔子……专吃‘还没长出来’的胡萝卜。”。“所以答案是——”三月兔把头栽进空糖碗里大喊，“**比全部多一，比零还少！** ​ 睡鼠在蜂蜜池里咕哝了一声：“……记得带上不存在的地图……”

给定： - ​ 铃波那契数列递推公式：$f(n) = f(n-1) + f(n-2) - f(n-3) + 1$; $(n ≥ 3)$ - ​ 初始条件：$f(0) = f(1) = f(2) = 1$； - ​ 约束：结果需对$998244353$取模； - ​ 输入：整数 $n$。 要求： - ​ 输出铃波那契数列第$n$项的值

输入共一行，包含一个整数 $n$。 ​ 对于$100\%$的数据，$n

输出一行一个整数，表示铃波那契数列第 $n$ 项的值对 $998244353$ 取模后的结果。 ​ 如何取模？即在运算过程中取模即可，比如对$a+b+c$的值取模，即$((a+b)\%998244353+c)\%998244353$ ​ 乘法同理 ​ 减法需要先加上模数再取模，即$(a-b+998244353)\%998244353$ ​ 除法请百度

第一个用例为 $f(3) = f(2)+f(1)-f(0)+1 = 1+1-1+1 = 2$