3260: 3.吃小桔子

 

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.