js算法 --求 斐波那契数列第n值 (递归、循环解法) 、青蛙跳台阶

已于 2022-05-11 11:14:58 修改
阅读量568 收藏 2
点赞数 1
分类专栏： js算法 文章标签： 算法 leetcode
于 2022-05-11 10:44:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xbczrz/article/details/124704724
版权
本文介绍了如何使用JavaScript求解斐波那契数列的第n值，包括递归和循环两种解法，并讨论了它们的时间复杂度。此外，还探讨了青蛙跳台阶问题，通过动态规划分析解题思路，给出了解决方案。
摘要由CSDN通过智能技术生成

求 斐波那契数列第n值

  • [0,1,1,2,3,5,8,13,21,34,55]
  • fn(-1) = 0 ; fn(0) = 0; fn(1) = 1; fn(2) = 1; fn(3) = 2; fn(10)=55

解法一：递归

  • 时间复杂度O(2 ^ n)
 fn(n:number):number{
   
  if(n <== 0) return 0
  if
最低0.47元/天 解锁文章
码农小菲
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js之斐波那契数列
smilling sky的博客
02-12 635
斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。 例子：现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 1.递归法 按照公式：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 代码如下...
JS实现斐波那契数列获得第n项的值
lianfengzhidie的博客
07-12 5663
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368，……其规律是：第0项是0，第1项是第一个1。这个数列从第3项开始，每一项都等于前两项之和。代码示例：function myFibonacci(n) { i...
【js算法】js斐波那契数列的多种算法
qq_39576711的博客
03-11 6347
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……从数列可以看出，从第三项开始，每一项都是前两项的和，f(n) = f(n-1) + f(n-2) 那么用js怎么求斐波那契数列第n项的值呢？ 1.普通递归计算: function fibonacci(n){ if(n == 1||n == 2) retu
剑指 Offer 10- I. 斐波那契数列-js
bawei939的博客
08-20 319
一、题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n = 5 输出
JavaScript：输出斐波那契数列的第n项
lvh98的博客
04-23 5152
输出Fibonacci（斐波那契）数列的第n项
js之- 斐波那契数列的递归和循环方法
qq_41797950的博客
03-27 2762
斐波那契数列：1、1、2、3、5、8、13、21、34、55。。。。 文字描述：开头两位为1，从第三位起，每一项都等于前2位相加求和 方法一：递归 function fibo(n){ if( n == 0 || n == 1 ) return 1; return fibo(n-1) + fibo(n-2); } 思路： 从0开始，前两项，都 return 出数字1 从第三项，即数字...
C语言求Fibonacci斐波那契数列通项问题的解法总结
09-02
斐波那契数列是一个非常经典的数学序列，其定义为：第一项F0=0，第二项F1=1，之后的每一项Fn都是前两项Fn-1和Fn-2的和，即Fn=Fn-1+Fn-2。这个序列在计算机科学中有着广泛的应用，尤其是在算法竞赛和数据结构的学习中...
Fibonacci(斐波那契)数列的JAVA解法
12-03
下面是斐波那契数列的JAVA解法，包括递归算法、循环算法、数组保存值等多种方法： 1. 递归算法 递归算法是解决斐波那契数列问题的一种常见方法。该方法的思想是将问题分解成更小的子问题，直到问题的答案变得明确...
C++：斐波那契数列（迭代和递归）
11-08
斐波那契数列是计算机科学中一个经典的概念，它在算法设计、数据结构和许多其他领域都有广泛应用。斐波那契数列定义如下：序列的前两个数字是0和1，之后的每个数字都是前两个数字的和。用数学公式表示就是： F(0) =...
斐波那契数列 优化矩阵求法实例
09-05
总的来说，对于大数值的斐波那契数列问题，优化矩阵求法是最佳选择，它兼顾了效率和内存使用，避免了递归和简单循环可能导致的性能瓶颈。通过理解和掌握这种方法，程序员可以在解决相关问题时节省大量计算资源，提升...
剑指Offer(Python多种思路实现):斐波那契数列
12-22
在给定的代码中，递归函数`Fibonacci`通过调用自身来计算第n项，即`F(n) = F(n-1) + F(n-2)`。当n等于0或1时，返回基础情况的值。然而，由于递归深度与n成线性关系，当n较大时，可能会导致栈溢出。 ```python class...
JS求第n项的值-斐波那契数列（普通循环+递归）
PlayBoyH的博客
04-12 2394
简单循环求斐波那切数列 function Fb(n){ //声明变量第一个和第二个数值 var a=1,b=1,fb=0; //判断n项从第三项开始求 if(n>=3){ for(var i=3;i<=n;i++){ fb=a+b;//将前两个数相加获取数列后一个值 a=b;//移动b的值给a b=fb;//移动和的值给b }; //如果n的值小于等于2，那么获取的值是1 }else{...
JavaScript 用递归思想解决“斐波拉切数列”求n项值问题【详解】
路虽远，行则必至！
07-21 1173
用递归思想解决“斐波拉切数列”求n项值问题 任务： 斐波拉切数列: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 求其第 n 项 递推关系 : func (n) == func (n-1) + func (n - 2) 步骤： 找规律，将这个规律转换成一个公式 return 出来。 找出口，出口即终止条件，它一定是一个已知的条件。 优点: 代码异常简...
【javascript-基础小练习】要求，编写函数，使用递归的形式，计算斐波那契数列的第n位是多少
qq_66972523的博客
02-25 454
【javascript-基础小练习】要求，编写函数，使用递归的形式，计算斐波那契数列的第n位是多少
JavaScript函数递归-斐波那契数列
qq_43497650的博客
03-01 2930
一、递归的定义 要想了解递归，我们首先要了解递归的定义，什么是递归呢？若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 二、递归的分类 知道了递归的定义，我们再说一下递归的分类，递归分为两种，直接递归和间接递归。直接递归就是自己调用自己。而间接递归可以理解为是A调用了B，而B又调用了A。 三、递归的组...
js 实现 创建函数，计算斐波那契数列的第n项，使用递归和普通函数两种方式
Mr_Chao的博客
04-18 4262
方法一： function fn(n){ if(n==1 || n==2){ return 1; }else { return fn(n-1)+fn(n-2); } } var res=fn(50); console.log(res); 方法二： function fn2(n){ var a=1,b=1,c=0; for(...
js计算斐波那契数列第n项的值
淡定如斯的博客
11-16 1786
function myFibonacci(n) { if(n < 0){return;} if(n === 0){ return 0;} if(n === 1){ return 1;} if(n > 1){ return myFibonacci(n-1) + myFibonacci(n-2); } }
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 332
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
递归算法求斐波那契数列
09-27
在这个实现中，递归函数additiveSequence(n, t0, t1)被调用来计算斐波那契数列的第n项。如果n等于0，则返回t0；如果n等于1，则返回t1；否则，返回additiveSequence(n-1, t1, t0+t1)的结果。 因此，递归算法可以用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值