/*
  fun(i)=fun(i-1)+fun(i-2)
*/
class  Prog1
{
        public static void main(String[] args)
        {
               
                int i=10;
                System.out.println(fun(i));
        }
        public static int  fun(int n)
        {

                if(n==1|n==2)
                return 1;
                else return fun(n-1)+fun(n-2);

        }
}

递归是我的硬伤！