2020-02-16 标签:javascript,memoization,函数,也有,记忆,功能,比如说,想要,递归,计算,fibonacci,数列,数字,之前,之和,最前面,实现,代码

比如说，我们想要一个递归函数来计算 Fibonacci 数列。一个 Fibonacci 数字是之前两个 Fibonacci 数字之和。最前面的两个数字是 0 和 1。 实现代码如下： var fibonacci = function (n) { return n second.length ) ?

2020-02-16 标签:javascript,记忆,函数,快速,计算,递归,如果有,fibonacci,数列,实现,代码,如下,var,function,n,return,恐怕,数字

如果有一个 fibonacci 数列要计算： 实现代码如下： var fibonacci = function (n) { return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2); };恐怕数字一大浏览器就会崩掉了，因为运算过程中函数会有大