函数的递归

斐波那契数列

//斐波那契数列 1 1 2 3 5 8，写出前15项?
	function printFeibo(n){
		if(n === 1||n ===2){
			return 1;
		}
		return printFeibo(n-1)+printFeibo(n-2);
	}
	console.log(printFeibo(7));

递归求和

//函数递归—自己调用自己
//求1+2+…+n n传入

//求前n项和相当于求前n-1项和加上第n项
//实质：1.写出规律 2.写上出口
function getSum(n){
	if(n === 1){
		return 1;
	}
	return n+getSum(n-1);
}

//求奇数之和return n+getSum(n-2);

alert(getSum(100));