2825: 练47.4 小明吃苹果
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
小明家里现在有$n$个苹果，她在每天睡觉之前可以吃$1\sim 2$个苹果。小明还有个姐姐May，每天May会等小明睡觉后（为了谦让妹妹）吃$1$个苹果（如果没苹果的话就不吃）。问总共有多少种吃法。
输入
一个整数$n$。($0\le n\le 10$)
输出
一个整数，既吃苹果的方案总数。
样例输入 复制
5样例输出 复制
4提示
#include<bits/stdc++.h>
using namespace std;
int n;
int f(int x) {
if (x==1) return 1;
else if (x==2) return 2;
else if (x==3) return 2;
return f(x-2)+f(x-3);
}
int main(){
cin>>n;
cout<<f(n);
return 0;
}