斐波那契数列

77 阅读1分钟

斐波那契数列就是 1,1,2,3,5,8,13,21,34,55,89...... 这个数列从第3项开始,每一项都等于前两项之和,实现一个求第n个斐波那契数的方法:

function fibonacci(n){
   if(n<2)return n
   else return fibonacci(n-1) + fibonacci(n-2)
}

来源链接:zhuanlan.zhihu.com/p/27205391
原文更多解法,详情请看⬆️