不死神兔问题

两种解决方案

1.for

2.递归

    public static void main(String[] args) {
//不死神兔问题
        int[]  arr = new int[20];
        arr[0]=1;
        arr[1]=1;
        for (int i=2;i<arr.length;i++){
            arr[i]=arr[i-1]+arr[i-2];

        }
       for (int i=0;i<arr.length;i++){
           System.out.println(arr[i]);
       }
        System.out.println("--------------------");
        System.out.println( f(20));

    }

    public static int f(int n){
        if (n==1||n==2){
            return 1;
        }else {
            return f(n-1)+f(n-2);
        }
    }