说明

使用递归完成

题目描述

小明家里现在有n个苹果，她在每天睡觉之前可以吃1∼2个苹果。小明还有个姐姐May，每天May会等小明睡觉后（为了谦让妹妹）吃1个苹果（如果没苹果的话就不吃）。问总共有多少种吃法。

输入

一个整数n。

输出

一个整数，既吃苹果的方案总数。

样例

5

4

数据范围

对于100%的数据,$0≤n≤10$

来源

• 一本通编程启蒙在线评测