认识斐波拉契数列 第n 个数由数列的前两个相加而来: f(n) = f(n - 1) + f(n -2),用代码实现斐波拉契数列,无非就是要考察递归的写法,但是,单纯使用递归,在严格要求时间复杂度和空间复杂度上是不可行的,因为他做了无数次无用的计算. 1, 1, 2, 3, 5, 8, 13, … 普通实现 (递归) 这种方式计算的时候会有很多重复的计算,而且递归的层数越来越深容易递归爆栈。 const fib = n => n <= 1 ? n :fib(n-1)+fib(n-2) console.log(fib(5)) 减少时间复杂度(闭包+递归) 通...