斐波那契数列 1=>[1] 2=>[1,2] 3=>[1,1,2] 4=>[1,1,2,3]

Question

// function Fei (n) {
//   let arr = [];
//   if (n <= 2) {
//     return 1
//   } else {
//     return Fei(n - 1) + Fei(n - 2)
//   }
// }
// function arrFei (n) {
//   let array = [];
//   for (let i = 1; i <= n; i++) {
//     array.push(Fei(i))
//   }
//   return array;
// }

// console.log(arrFei(9))

直接用递归怎么写，感觉有点费事

Answer 1

没怎么简化，加了性能优化

fibArr = ((fib, m = { 1:[1] }) => function fibArr (n) {
  return m[n] || (m[n] = fibArr(n - 1).concat(fib(n)))
})(function fib (n) { return n <= 2 ? 1 : fib(n-1) + fib(n-2)})

Answer 2

'use strict'
function Fib(n, n1, n2){ 
    if(n == 0){
        return n1
     } 
     return Fib(n - 1, n2, n1 + n2) } 
// ES6的尾调用优化只在严格模式下开启，正常模式是无效的。