javascript递归重写与迭代数组堆栈[关闭]

Question

需要一个用于将递归 javascript 函数重写为迭代数组堆栈的模板。希望这种方法比标准递归更快，并且会使用更少的内存。我使用对象引用作为参数。我的函数是 negascout，但我很想对更小更优雅的 Fibonacci_sequence 进行逆向工程。

一个更简单的例子是重写 Fibonacci_sequence。

来自rosettacode 斐波那契序列

function fibonacci(n) {
   if (n < 2){
     return 1;
   }else{
     return fibonacci(n-2) + fibonacci(n-1);
   }
}

console.log(fibonacci(7));
//Returns 21

Answer 1

一种迭代方式可以是：

function iterativeFibonacci(n){
  if (n < 2){
     return 1;
  }

  var i;
  var fibs = new Array();
  fibs.push(0);
  fibs.push(1);
  for(i=0; i<=n; i++){
    fibs.push(fibs[0] + fibs[1]);
    fibs.shift();
  }
  return fibs[0];
}

document.write(iterativeFibonacci(7));