‹ 上一题下一题 ›

g6-02675. GESP-6级-样题-下楼梯未做

1000 ms 256 MB 测试点 20 通过率 50% GESP GESP六级 2023 GESP-6 J·算法 J-32·线性DP 一维动态规划

文件读写输入g6-02675.in输出g6-02675.out

题目描述

顽皮的小明发现，下楼梯时每步可以走 $1$ 个台阶、 $2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小明算算有多少种方案吗？

输入格式

输入一行，包含一个整数 $N$ 。

输出格式

输出一行一个整数表示答案。

样例

输入

输出

提示

对全部的测试点，保证 $1 \leq N \leq 60$ 。

来源：洛谷 P10250（CCF GESP 六级上机题）

输入

输出

答案