[GESP样题 六级] 下楼梯
题目描述
顽皮的小明发现,下楼梯时每步可以走 1 1 1 个台阶、 2 2 2 个台阶或 3 3 3 个台阶。现在一共有 N N N 个台阶,你能帮小明算算有多少种方案吗?
输入格式
输入一行,包含一个整数 N N N。
输出格式
输出一行一个整数表示答案。
样例 #1
样例输入 #1
4
样例输出 #1
7
样例 #2
样例输入 #2
10
样例输出 #2
274
提示
对全部的测试点,保证 1 ≤ N ≤ 60 1 \leq N \leq 60 1≤N≤60。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vxoTDIuO-1720396946229)(https://i-blog.csdnimg.cn/direct/4c558ccdfc154b328ded518e7de16e3b.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容