斐波那契数列 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

斐波那契数列指的是这样一个数列：

经过月数	0	1	2	3	4	5	6	7	8	9	10	11	…
幼仔对数	1	0	1	1	2	3	5	8	13	21	34	55	…
成兔对数	0	1	1	2	3	5	8	13	21	34	55	89
总体对数	1	1	2	3	5	8	13	21	34	55	89	144

1. 我们不妨拿新出生的一对小兔子分析一下：
2. 第一个月小兔子没有繁殖能力，所以还是一对
3. 两个月后，生下一对小兔对数共有两对
4. 三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对

public class Fibonacci {
    public static void main(String[] args) {
        int f = f(10);
        System.out.println(f);
    }

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