斐波那契數列指的是這樣一個數列 0，1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

public class de3 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a=20;
       int b=getResult(a);
        System.out.println(b);
    }
    private
 
 static int getResult(int a) {
        // TODO Auto-generated method stub
     if (a==1||a==2) {
        return 1;
    }else {
        return getResult(a-2)+getResult(a-1);
    }
    }

}