算法题-求解斐波那切数列的第N个数是几？

如何实现递归求斐波那切数列第N个数字的值（传说中的不死神兔就是这个问题）

数字的规律：1,1,2,3,5,8,13,21....

所以，我们可以分析编写如

    public static int getFoBo(int n) {
        if (n < 0) {
            return -1;
        }
        if (n == 1 || n == 2) {
            return 1;
        }else {
            return getFoBo(n - 1) + getFoBo(n - 2);
        }
    }