求裴波那契函数的第n项（递归）

public class test72 {
    /**
     * 求裴波那契函数的第n项
     *
     *
     * @param args
     */
    public static void main(String[] args) {

        int num = fac1(10);
        System.out.println(num);
    }

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