javascript 递归方法求斐波那契额前n项和
/*递归求斐波那契第n项值 */
//an =a(n-1)+a(n-2)
function febonacciRecursion(n){
if(n > 2){
return(febonacciRecursion(n-1)+febonacciRecursion(n-2));
}
else if( n==2 || n==1){
return 1;
}
}
//alert("第7项斐波那契数："+febonacciRecursion(7));
//递归方法求斐波那契前n项值和
function sumfebonacciRecursion(num){
if(num==0){
return 0;
}
else if(num>=1){
return(febonacciRecursion(num)+sumfebonacciRecursion(num-1));//递归自身sumfebonacciRecursion(num)求和函数，再调用求菲波那切数列函数
}
}
alert(sumfebonacciRecursion(10));