首页 / 操作系统 / Linux / Fibonacci（斐波那契数列）的最佳实践方式（JavaScript）

Fibonacci（斐波那契数列）的最佳实践方式（JavaScript）1）低级版本var fibonacci = function（n） {
    if （n == 0 || n == 1） {
    return n;
    } else {
        return fibonacci（n - 1） + fibonacci（n - 2）;
    }
} 基本上算到fibonacci（50）, 就不行了, 老半天。2） 进阶版一var fibonacci = function（n） {
    var cache = {};
    return function（n） {
        if （！cache[n]）
            cache[n] = n < 2 ？ n : fibonacci（n - 1） + fibonacci（n - 2）;
        return cache[n];
    }
}（）;
利用闭包,缓存已计算好的值, fibonacci（200）不超过4ms3） 进阶版二var fibonacci = function（n） {
    if （n == 0 || n == 1） {
        return n;
    } else {
        var cache = arguments[1] || {};
        if （！cache[n]） {
            cache[n] = fibonacci（n - 1, cache） + fibonacci（n - 2, cache）;
        }
        return cache[n];
    }
} 传递缓存的数据, fibonacci（200） 不超过4ms4） 终极版var fibonacci = （function（） {
  var cache = {};
  return function（n） {
    if （n == 0 || n == 1）
      return n;
    if （cache[n - 2] === undefined）
      cache[n - 2] = fibonacci（n - 2）;
    if （cache[n - 1] === undefined）
      cache[n - 1] = fibonacci（n - 1）;    return cache[n - 1] + cache[n - 2];
  }
}）（）; 递归缓存的数据,fibonacci（200） 不超过4ms本文永久更新链接地址：http://www.linuxidc.com/Linux/2016-11/137538.htm