不死神兔 java (递归和非递归)

public class Text {
    public static void main(String[] args)  {
        int[] arr=new int[12];
        arr[0]=1;
        arr[1]=1;
        //calculate1(arr);
        //calculate2(arr,0);
        //System.out.println(calculate3(12));
        for (int i = 0; i < arr.length; i++) {
            System.out.println(i+1+"月："+arr[i]);
        }
    }

    private static int calculate3(int num) {
        if (num==1||num==2){
            return 1;
        }else {
            return calculate3(num-1)+calculate3(num-2);
        }
    }
    
    private static void calculate2(int[] arr,int i) {
        if (i== arr.length-2) return;
        arr[i+2]=arr[i]+arr[i+1];
        i++;
        calculate2(arr,i);
    }
    
    private static void calculate1(int[] arr) {
        for (int i = 0; i < arr.length-2; i++) {
            arr[i+2]=arr[i]+arr[i+1];
        }
    }
}