6-4 步子走大了有点累
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
这一天,小明和小璐正在上楼,他突然停了下来。小璐问他:何事?小明说:我有三种步伐:1个台阶/步,2个台阶、3个台阶。从1楼到2楼有n级台阶。我正在思考,有多少种不同的走法。
小璐说:这个问题,你早就解决了,还想什么?
小明说:每当我走了一步3个台阶后,就有点累,下一步就只能走一步1个台阶了。增加了这个约束条件后,有多少种不同的走法呢?
小璐说:看来上个楼,也不容易啊!
输入一行,一个整数n,n<30,表示台阶数。
输出一行,一个整数,表示不同走法的个数。
测试案例1:
输入
4
输出
7
测试案例2:
输入
5
输出
12
2023 程序设计与竞赛(作业7:最初的综合)
- 状态
- 已结束
- 规则
- OI
- 题目
- 16
- 开始于
- 2023-11-11 08:00
- 结束于
- 2023-11-11 22:00
- 持续时间
- 14.0 小时
- 主持人
- 参赛人数
- 75