/故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，
再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡，
问：一对刚出生的兔子，一年内繁殖成多少对兔子?
用递归的方法实现:
* 1 1 2 3 5 8 13 21
* 1 = fun(1)
* 1 = fun(2)
* 2 = fun(1) + fun(2)
* 3 = fun(2) + fun(3)

public static void main(String[] args) {
                int num = fun(20);
                System.out.println(num);
        }
        public static int fun(int num) {
                if (num==1 || num==2) {
                        return 1;
                }else {
                        return fun(num-2) + fun(num-1);
                }
        }

public class homework1 {
/*public static void main(String[] args) {
    System.out.println(fun(12));
}
public static int fun(int num) {
    if(num == 1 || num == 2) {
        return 1;
    }else {
        return fun(num - 2) + fun(num - 1);
    }
}*/
public static void main(String[] args) {
        int[] arr=new int[12];
        arr[0]=1;
        arr[1]=1;
        for (int i = 2; i <arr.length; i++) {
                arr[i]=arr[i-1]+arr[i-2];       
        }
       
        System.out.println(arr[arr.length-1]);
}
}