题目描述 有 n 级台阶，每次可以跨 1 级、2 级或 3 级。从第 0 级出发，走到第 n 级，一共有多少种走法？答案对 109+7 取模。 输入格式 一行一个整数 n。 输出格式 一行一个整数，表示走法数对 109+7 取模的结果。 样例 输入 1 5 输出 1 13 数据范围 对于所有数据，0≤n≤106。