赛意递归

package Sie赛意;

import java.util.Scanner;

//一列数的规则如下：A1=1；A2=1，A3=3.。。An=A（n-1）+A（n-2）；n>10,求第30位数是多少
public class One {
    public static void main(String[] args)
    {
        Scanner sc=new  Scanner(System.in);
        while(sc.hasNext())
        {
            int n=sc.nextInt();
        System.out.println(method(n));
        }
    }
    private static int method(int n)
    {
        if( n>0 &&n<3)
        {
        return 1;
        }
        else
        {
        return method(n-1)+method(n-2); 
        }

    }

}

递归思想：就是运用自己本身