小青蛙
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
荣荣是一只快乐的小青蛙,每天坐在井里看太阳。有一天下大雨,从她以往的经验来看,这口井很快就会被淹没,因此她必须依靠井边的梯子跳出去。她每次可以跳两格梯子,也可以跳三格梯子。请你帮她想想,她有多少种方案可以跳出这口井?
输入格式
输入数据只有一行,包括一个整数 n 表示梯子的格数(默认井底为第0格,井口为第n格)(1 <= n <= 50)
输出格式
输出一行,表示荣荣跳出这口井的不同的方案数
样例
1
1
样例
3
2
提示
如果当前无论跳2格还是跳3格都能跳出这口井,则这两种跳法算作1种方案
当荣荣跳到第n格, 或超过第n格视为跳出了这口井
java提交的时候,类名都要改成Main