js-斐波那切数列

Posted 北野

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js-斐波那切数列相关的知识,希望对你有一定的参考价值。

f(1) = 1;

f(2) = 1;

f(3) = f(1) + f(2) = 2;

f(4) = f(3) + f(2) = 3;

f(5) = f(4) + f(3) = 5;

f(6) = f(5) + f(4) = 8;

f(n) = f(n-1) + f(n-2) ;

function fibonacci(n) {

  if(n ==0 || n==1)

  return n;

  return fibonacci(n-1) + fibonacci(n-2);

}

var n_num = fibonacci(9);

console.log(n_num);

以上是关于js-斐波那切数列的主要内容,如果未能解决你的问题,请参考以下文章

斐波那切数列

斐波那切数列

什么是菲波那切数列啊?

记忆化递归之斐波那切数列

矩阵快速幂优化菲波那切数列

菲波那切数列