递归算法

最近在看算法，在网上找了一些题目，但是在遇到递归算法的时候被卡住了，于是就找了一些与递归相关的资料和题目。

算法题1：菲波那切数列

// 斐波那契数列
    public int function(int n) {
        if (n == 1)
            return 1;
        else if (n == 2)
            return 1;
        else {
            return function(n - 1) + function(n - 2);
        }
    }