java 递归

例题：

求数列1,1,2,3,5,8,……第42位数。

public Class Test{

   public static void main(String[] args){

     System.out.println(func(42));

 }

   public static int func(int n){

       if(n==1 || n==2)  return 1;

      else return func(n-1)+func(n-2);

  }

}