js实现斐波那契数列的几种方式

首先介绍下斐波那契序列 0，1，1，2，3，5，8，... 就每一项的值都是前两项相加得到的。 方法一: 最常见的递归实现 function fn(n) { if(n 0 || n 1) return n; return fn(n-1) + fn(n-2); } console.log(fn(5))
posted @ 2021-06-28 09:28  进军的蜗牛  阅读(1405)  评论(0)  编辑  收藏  举报