ZOJ 1539 Lot

刚开始题意理解错了，好吧！无情的奉献了一次WA，去网上搜了下，这才把题意完全弄明白，N个人站成一排，每次奇数位或是偶数位出列，

直到最后剩下的数的个数小于等于3，求总共有多少种方法

#include<stdio.h>
#include<stdlib.h>

int find(int n)
{
    if(n < 3 ) return 0;
    else if(n == 3) return 1;
    else
    {
       if(n%2 == 0)   
          return find(n/2)*2; 
       else 
          return find(n/2)+find(n/2+1);
       
    }      
}       

int main()
{
    int  num, N;
       
    while(scanf("%d",&N) != EOF)
    {         
       printf("%d\n",find(N));                                           
                                                                                           
    }   
    return 0;
}