斐波那契
文章平均质量分 52
Celine-Coding
Keep moving, stay kind.
展开
-
剑指 offer14-I. 剪绳子 -- 动态规划 js版
js版动态规划解决剪绳子问题。原创 2022-03-11 18:17:17 · 181 阅读 · 0 评论 -
剑指 offer10. 斐波那契数列 -- JavaScript解法
什么是斐波那契数列呢?我们可以理解为它是这样的一个数列:1,1,2,3,5,8…n。该数列前两项相加等于下一项,以此类推。数学公式表示为:f(0) = 0 n = 0f(1) = 1 n = 1f(n) = f(n - 1) + f(n - 2) n>1斐波那契数列可以衍生为一些实际问题,比如爬楼梯问题、兔子繁殖问题等。题目要求解题思路看到公式,我们很快的可以这样写出:function fib(n){ if(n <= 0) return 0; if(n === 1)原创 2022-03-01 16:27:18 · 312 阅读 · 0 评论