斐波那契数列 递归调用

斐波那契数列：就是除了第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/archive/2013/04/09/3009283.html