爬楼梯升级版

数楼梯问题的优化解法

题目背景概述

小明在放学回家途中，注意到从一楼到二楼之间共有n级台阶。出于好奇，他想要计算出到达二楼的所有可能方式数量。他可以选择每次跨1步、2步或3步，但不允许跨越超过3步的距离。经过多次尝试后，他始终未能找到答案，因此希望你能运用智慧帮助他解决这一问题。

题目描述:

从一楼到二楼的楼梯共有n级台阶。小明在攀爬过程中，可以选择每次上一级、跨两级或跃三级。试问，共有多少种不同的方式能够抵达二楼？最终结果需对998244353取模。

输入格式:

每一行输入一个数值n。

输出格式:

每一行对应一个数值，用以体现方案的数量。

输入输出样例展示

提示说明:

n≤1000
耗时：1000ms
内存占用：256M
(在上楼梯的过程中不允许向下返回)
若认为此问题难度较高，可先前往P1255完成数楼梯的简易版本：
https://www.luogu.com.cn/problem/P1255

思路:

1.暴力法

从题目的特征可以明显判断，这属于递归类型的问题，采用暴力递归的方式能够实现求解。

 #include<iostream>

    
 using name