题目:
样例:
代码:
#include<cstdio>
int n;
int p[25];
int hashday[25]={0};
int count=0;
int eat(int n){
if(n==1||n==2){
return n;
}
else{
return eat(n-1)+eat(n-2);//拆成两个问题
}
}
int main(){
while(scanf("%d",&n)!=EOF){
printf("%d\n",eat(n));
}
return 0;
}