问题2108--Sophie吃苹果

2108: Sophie吃苹果

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一个整数n。1<=n<=10。

输出

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

样例输入 Copy 

5

样例输出 Copy 

4

提示

提示1.
第一天：Sophie吃2个 May吃1个
第二天：Sophie吃2个 May吃0个
2.
第一天：Sophie吃2个 May吃1个
第二天：Sophie吃1个 May吃1个
3.
第一天：Sophie吃1个 May吃1个
第二天：Sophie吃2个 May吃1个
4.
第一天：Sophie吃1个 May吃1个
第二天：Sophie吃1个 May吃1个
第三天：Sophie吃1个 May吃0个

来源/分类

29初级算法-递推 
[提交] [状态]