取石子

一堆石子有n个，两人轮流取，先取者第一次可取任意多个，但不能取完，  

以后每次取不能超过上次石子数的2倍。取完这胜。先取者负输出2，先取者胜输出1.  

输入：一个整数n  

输出: 2或者1 

import java.util.Scanner;
public class StoneGame {
 public static void main(String[] args) {
  Scanner scanner=new Scanner(System.in);
     int token=scanner.nextInt();    
  int[] f=new int[48];
  f[0]=0;
  f[1]=1;
  int i;
  for(i=2;i<48;i++){
   f[i]=f[i-1]+f[i-2];
  }
  int flags=0;
  for(i=3;i<48;i++){
   if(token==f[i]){//必败点
    flags=1;
    break;
   }
  }
  if(flags==0){
   System.out.println(1);
  }else{
   System.out.println(2);
  }  
 }
}