斐波那契数列
周家大小姐.
这个作者很懒,什么都没留下…
展开
-
递归斐波那契数列重量执行次数高用动态规划(存储)解决
重复效果图,发现同一个次会执行两次 let counter = 0; function fib(n, memo) { let result;//存储中间值 counter++ if (memo[n]) return memo[n]//难这个中间值是否存在,如果存在就返回结果 if (n === 0 || n === 1) { result = 1原创 2021-11-13 14:40:43 · 435 阅读 · 0 评论 -
js获取斐波那契数列中下列为n的元素
斐波那契数列的规则是第三个数为前两个数的和 function fib(n) { const numbers = [1, 1]//初始前两个数为默认,所以从2开始,n+1是因为要获取最到一个数,我们的数组是从下标开始的 for (let i = 2; i < n + 1; i++) { numbers.push(numbers[i - 2] + numbers[i - 1]) }...原创 2020-09-05 16:26:47 · 354 阅读 · 0 评论