js 实现 创建函数,计算斐波那契数列的第n项,使用递归和普通函数两种方式
2019-04-18 09:34
597 查看
方法一:
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(var i=1;i<=n;i++){
if(n<=2){
c=1;
}else{
a=b;
b=c;
c=a+b;
}
}
return c;
}
var res2=fn2(5);
console.log(res2);
相关文章推荐
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- JS中不同的函数创建方式以及相应的使用方法
- MyBatis之自查询使用递归实现 N级联动效果(两种实现方式)
- NumPy中的乘法运算符 * 指示按元素计算,矩阵乘法可以使用 dot 函数或创建矩阵对象实现
- 在立即执行函数内组合使用构造函数模式和原型模式创建对象,实现模块化开发(以daterangepicker.js为例)
- MyBatis之自查询使用递归实现 N级联动效果(两种实现方式)
- 使用JS实现页面内跳转的两种方式
- 分别用的列表,递归,生成器三种方式创建出n个元素的斐波那契数列(Python3实现)
- 详解python使用递归、尾递归、循环三种方式实现斐波那契数列
- js使用函数创建对象的方式
- js-使用JavaScript、jQuery两种方式实现全选/全不选
- eval解析JSON中的注意点 在JS中将JSON的字符串解析成JSON数据格式,一般有两种方式: 1.一种为使用eval()函数。 2. 使用Function对象来进行返回解析。 使用eval
- js实现页面跳转的几种方式普通方式
- 交换函数的两种不同的实现方式------地址传递和引用参数
- 使用over函数实现递归汇总
- Js之使用dom实现创建节点和删除节点的方法
- 使用动态的script标签的方式实现JS的跨域请求
- 使用"函数递归"实现的树型菜单
- 两种方法使用jquery实现左右移动效果(包含each遍历方式)