OpenJudge

A08S04:Sophie吃苹果

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
一个整数n。0<=n<=10。
输出
一个整数,既吃苹果的方案总数。
样例输入
5
样例输出
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个
全局题号
11567
添加于
2017-07-28
提交次数
86
尝试人数
32
通过人数
29