//用递归求1+1+2+3+5+8+13+21+...的前20项值
class Demo01
{
        public static void main(String[] args)
        {
                int n = 8;
                System.out.println(get(n));
        }
        public static int get(int n){
               
                //第n项的值等于第n-1项的值+第n-2项的值
                if(n==1||n==2)
                        return 1;
                return get(n-1)+get(n-2);
        }
}

//用递归求1+1+2+3+5+8+13+21+...的前20项值
class Demo01
{
        public static void main(String[] args)
        {
                int n = 8;
                System.out.println(get(n));
        }
        public static int get(int n){
               
                //第n项的值等于第n-1项的值+第n-2项的值
                if(n==1||n==2)
                        return 1;
                return get(n-1)+get(n-2);
        }
}