Java递归算法之斐波那契数列

代码如下（示例）：

public class RecurSion {
    public static void main(String args[]) {
        int n = 10;
        /*循环输出n之前所有数*/
        for (int i = 0; i < n; i++) {
            System.out.println(f(i));
        }

    }

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

输出结果：
0
1
1
2
3
5
8
13
21
34