美文网首页
菲波那切数列

菲波那切数列

作者: 织雪纱奈 | 来源:发表于2019-08-19 17:01 被阅读0次
function fiboAdd(len){
  var res = []
  for(var i = 0; i < len; i++){
    if( i === 0 || i === 1){
      res.push(1)
      }else {
        res.push((res[i-1]+res[i-2]))
      } 
    }
    
  }
  return res
}

function fibonacci (n) {
  if (n==1 || n==2) {
    return 1
  }
  return fibonacci(n-1)+fibonacci(n-2)
}
console.log(fibonacci(3))


const Fib = (n, prev = 1, next = 1) => {
  if (n < 2) {
    return next
  }
  return Fib(n - 1, next, prev + next)
}
console.log(Fib(3))

相关文章

  • 菲波那切数列

  • 509-斐波那契数列

    菲波那切数列 题目 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后...

  • 菲波那切数列->switf

    func getFinboNum(num: Int) ->Int{if num == 1 || num == 2 ...

  • 菲波那契数列。

    什么是菲波那契数列。例子:0,1,1,2,3,5,8,11…这样的数列称为菲波那契数列。直接上代码比较靠谱 /**...

  • 递归

    菲波那切数列数列 1,1,2,3,5,8,13...第n位数是多少?用C#递归算法实现 或者

  • 菲波那契数列

    菲波那契数列:1,1,2,3,5,8,13,21,34,55,89,144,...求第n个斐波那契数列JavaSc...

  • 专题:菲波那切数列与递归

    不使用递归和数组求解斐波那契数列 题目: 斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34,...

  • CodeFoeces-199A

    题目 原题链接:A. Hexadecimal's theorem 题意 给出数字n,问是否能在菲波那切数列找到三个...

  • 斐波那切数列

    题目:求斐波那切数列的第 n 项。 解法1: 递归代码之所以慢,是因为重复的计算太多,我们只要想办法避免重复计算就...

  • JS:菲波那切数列--闭包实现

网友评论

      本文标题:菲波那切数列

      本文链接:https://www.haomeiwen.com/subject/asdesctx.html