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