斐波那契数列 递归调用

斐波那契数列:就是除了第1,2位置固定为1外,第3个位置的值是前两个位置的值的总和。

var result;

for(var i=1;i<=30;i++){

result +=Fibonacci(i);

}

function Fibonacci(n){

if(n<=1) return 1;

else return Fibonacci(n-1)+Fibonacci(n-2);

}

那什么是递归?就是函数方法本身调用自己本身。

记录交流,如有错误,请指正。

原文地址:https://www.cnblogs.com/jackychua/p/3009283.html