计算Fibonacci数列的前30项，需注意逻辑问题

解析：斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765。

知道了规律之后，然后就用递归方法很容易求解了

public class Fibonacci{


    public static int getFibonacci(int n) {
        // 1,1,2,3,5,8,13,21......

        // 如果于1，就返回 本身
        if(n <= 1) {
            return n;
        }
        // 大于1 就用递归，因为 n = (n - 1) + (n - 2)
        return Fibonacci(n -1 ) + getFibonacci(n - 2);
    }

    public static void main(String[] args) {
        int number = getFibonacci(30);
        System.out.println(number);
    }
}