6-3 上楼梯的走法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明每天都在上楼,一天他和小璐走在途中,他突然停了下来。小璐问他:何事?小明说:我有三种步伐:1个台阶/步,2个台阶、3个台阶。从1楼到2楼有n级台阶。我正在思考,有多少种不同的走法。
输入一行,一个整数n,n<30,表示台阶数。
输出一行,一个整数,表示不同走法的个数。

测试案例1:
输入

3

输出

4

测试案例2:
输入

5

输出

13

2023 程序设计与竞赛(作业7:最初的综合)

未参加
状态
已结束
规则
OI
题目
16
开始于
2023-11-11 08:00
结束于
2023-11-11 22:00
持续时间
14.0 小时
主持人
参赛人数
75