下楼梯 6级1 2023样卷
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
下楼梯 down.cpp
【问题描述】
顽皮的小明发现,下楼梯时每步可以走 1个台阶、2个台阶或 3个台阶。现 在一共有𝑁个台阶,你能帮小明算算有多少种方案吗?
【输入描述】
输入一行,包含一个整数n𝑁。约定1 ≤n ≤ 60。
【输出描述】
输出一行,包含一个整数c,表示方案数。
【样例输入1】
4
【样例输出1】
7
【样例输入2】
10
【样例输出2】
274
2024.8.3暑期高级2班练习 记忆化搜索改DP
- 状态
- 已结束
- 规则
- OI
- 题目
- 8
- 开始于
- 2024-08-03 12:45
- 结束于
- 2024-08-05 00:45
- 持续时间
- 36.0 小时
- 主持人
- 参赛人数
- 17