传统题 1000ms 256MiB

希蒙跳楼梯

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

题目描述

山上有一洞,希蒙每次采取跳1阶或者跳3阶的办法从山下跳跃上台阶进洞。编程实现:输入台阶数n,输出共有多少种不同的跳法?

输入格式

只有一行且只有一个正整数:n ,代表台阶数。( 1 <= n <= 50 )

输出格式

只有一行且只有一个整数,代表有多少种跳法。

样例

输入样例

7

输出样例

9

【L1-递归1】-2025.09.13(09.20)

未认领
状态
已结束
题目
9
开始时间
2025-9-13 0:00
截止时间
2025-9-28 23:59
可延期
24 小时