1. 使用动态规划递推法
2. 时间复杂度为O(n)
3. 不使用递归， 递归的时间复杂度为O(2^n) 指数级复杂度 
function fibonacci(n) {
    if (n < 1) throw new Error('n is not greater than 0');
    if (n == 1 || n == 2) return 1;
    let a = new Array(n);
    a[0] = 1;
    a[1] = 1;
    for (let i = 2; i < n; i++) {
        a[i] = a[i - 1] + a[i - 2];
    }
    return a[n - 1];
}