题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9
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];
}
