naro

您所在的位置:首页 > 解决方案 > 其他 > 正文
斐波那契数列的Js实现 发表时间:2018-05-29 20:55:54 点击:
导言:斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。


第一种,递归。

function aaa(n) {
  if (n == 0) {
    return 0;
  } else if (n == 1) {
    return 1;
  } else {
    return aaa(n - 1) + aaa(n - 2);
  }
}
alert(aaa(5)); //21


第二种,迭代。

function aaa(n) {
  var num1 = 0;
  var num2 = 1;
  var num3 = 0;
  if (n == 0) {
    return num1;
  } else if (n == 1) {
    return num2
  } else {
    for (var i = 0; i <= n - 2; i++) {
      num3 = num1 + num2;
      num1 = num2;
      num2 = num3;
    }
    return num3;
  }
}
console.log(aaa(8)); //21


解决方案

开发过程中解决问题的思路和方法

作品锦集

项目案例及设计作品

心路历程

散文、日志、记录及其他