3260: 3.吃小桔子
Description
又到一年收获季,去学校外面水果超市买了一袋小橘子,但是懒散的我想一边看电影,一边吃橘子,我可以一口吃一个小橘子,也可以一次吃两个小橘子,求我吃完小橘子有几种吃法。
例如:一共3个小橘子,我可以每次吃一个,或者第一次吃一个,第二次吃两个,或者第一次吃两个,第二次吃一个,一共3种吃法
Input
小橘子的个数n(1 <= n < 30)
Output
吃完这些小橘子总共的吃法
Sample Input
3
Sample Output
3
#include<stdio.h>
int s=0;
int f(int n);
int f(int n)
{
if(n<0)
return ;
if(n==0)
s++;
f(n-1);
f(n-2);
}
int main()
{
int n,m;
scanf("%d",&n);
f(n);
printf("%d",s);
return 0;
}
//This is a simple recursive problem.
// just simulation.