斐波那契算法

案列

有一对兔子，从第三个月开始，每个月生一对兔子，生下的兔子也是一样，从第三个月开始，每个月生一对兔子，假如兔子不死，问第X的月有多少对兔子？

思路（规律）

每个月的兔子数是前两个月兔子之和
1，1，2，3，5，8，13，21，34

//斐波那契算法
    public static void main(String[] args) {
        for (int i = 1; i < 20; i++) {
            System.out.println(f(i));
        }
    }

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