斐波那契数列为:
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>