【题目描述】假设一段楼梯共n(n>1)个台阶，小朋友一步最多能上3个台阶，那么小朋友上这段楼梯一共有多少种方法。【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。【输入格式】在一行中输入楼梯台阶的数目n。【输出格式】输出小朋友上这段楼梯的方法数。【

【题目描述】假设一段楼梯共n(n>1)个台阶，小朋友一步最多能上3个台阶，那么小朋友上这段楼梯一共有多少种方法。【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。【输入格式】在一行中输入楼梯台阶的数目n。【输出格式】输出小朋友上这段楼梯的方法数。【

【题目描述】假设一段楼梯共n(n>1)个台阶，小朋友一步最多能上3个台阶，那么小朋友上这段楼梯一共有多少种方法。【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。【输入格式】在一行中输入楼梯台阶的数目n。【输出格式】输出小朋友上这段楼梯的方法数。【

#include<bits/stdc++.h>#defineintlonglong#defineMAXN500010usingnamespacestd;structedge{intnxt,to;};edgee[MAXN*2];inth[MAXN],ei;voidadd(intx,inty){ei++;e[ei].to=y;e[ei].nxt=h[x];h[x]=ei;}intu[