文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php教程>用javascript实现斐波那契数列

用javascript实现斐波那契数列

时间:2021-04-28  来源:互联网

今天PHP爱好者给大家带来

javascript实现斐波那契数列的方法:1、使用递归方法实现,代码如“function fib(n){...}”;2、使用for循环实现,代码如“for(var i=2;i<n;i++){...}”。

本文操作环境:windows7系统、javascript1.8.5版、Dell G3电脑。

JavaScript实现斐波那契数列

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和

方法1:递归

function fib(n){
   if(n==1 || n==2){
       return 1;
   }
   return fib(n-1) + fib(n-2);
}

方法2:for循环实现

function fb(n){
   var res = [1,1];
   if(n == 1 || n == 2){
       return 1;
   }      
   for(var i=2;i<n;i++){
       res[i] = res[i-1] + res[i-2];
   }
   return res[n-1];
}

function fb(n){
   var a,b,res;
   a = b = 1;
   for(var i=3;i<=n;i++){
       res = a + b;
       a = b;
       b = res;
   }
   return res;
}

以上就是用javascript实现斐波那契数列的详细内容,更多请关注php爱好者其它相关文章!

相关阅读更多 +
最近更新
排行榜 更多 +
元梦之星最新版手游

元梦之星最新版手游

棋牌卡牌 下载
我自为道安卓版

我自为道安卓版

角色扮演 下载
一剑斩仙

一剑斩仙

角色扮演 下载