a0=1、a1=1、a2=a1+a0、a3=a2+a1，以此类推，请写代码用递归算出a30？

public class Test {
    public static void main(String[] args) {
        System.out.println(recursive(30));
        
    }
    public static int recursive(int i){
//        int a0=1;
//        int a1=1;
//        int a2=a1+a0;
//        int a3=a2+a1;
        if (i==0||i==1) return 1;
        return recursive(--i)+recursive(--i);
    }
}

 

转载于:https://www.cnblogs.com/Nbge/p/4310285.html