传统题 1000ms 256MiB

小青蛙

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

说明

荣荣是一只快乐的小青蛙,每天坐在井里看太阳。有一天下大雨,从她以往的经验来看,这口井很快就会被淹没,因此她必须依靠井边的梯子跳出去。她每次可以跳两格梯子,也可以跳三格梯子。请你帮她想想,她有多少种方案可以跳出这口井?

输入格式

输入数据只有一行,包括一个整数 n 表示梯子的格数(默认井底为第0格,井口为第n格)(1  <=  n  <= 50)

输出格式

输出一行,表示荣荣跳出这口井的不同的方案数

样例

1
1

样例

3
2

提示

如果当前无论跳2格还是跳3格都能跳出这口井,则这两种跳法算作1种方案

当荣荣跳到第n格, 或超过第n格视为跳出了这口井

java提交的时候,类名都要改成Main

分治练习(晚上)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-4-7 17:00
结束于
2024-4-7 22:00
持续时间
5 小时
主持人
参赛人数
30