赛意递归

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);         }    }}

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