斐波那契数列为:
1 1 2 3 5 8 13 21...
从第三项开始由前面两项相加
F(n)=F(n-1)+F(n-2);(n>=3)
JS中用递归实现
<script>
function fibon(a,b,n) {
if (n<=2){
return a;
}
return fibon(a+b,a,n-1);
}
console.log(fibon(1,1,10));//求数列中第十个数
</script>
本文介绍使用JavaScript通过递归方式实现斐波那契数列的方法,并给出求第10个数的具体示例代码。
449

被折叠的 条评论
为什么被折叠?



