递归

递归：函数自己调用自己

	1、函数自身必须调用自身

	2、终止条件


	var count = 0;
	function fn () {

		if(count == 5){
			return;
		}
		count++;

		console.log('1');

	   fn();
	} 

	fn()

1+100

function sum(n){

if(n == 100){
	return 100;
}
 	
return n+sum(n+1);

}

*/

/*

打印100所有的奇数

function fn(n){
	if(n == 100){
		return;
	}

	if(n%2 != 0){
		console.log(n);
	}

fn(n+1);
}

fn(1);

*/

/*

100 3 7

function fn(n){

if(n == 100){
	return;
}

if(n%3 == 0 || n % 7 == 0){
	console.log(n);
}


fn(n+1);

}

fn(1)

*/

/*
斐波那契数列

1 1 2 3 5 8 13 21 34......

function fibonacci(n){

if(n<=2){
	return 1;
}

return fibonacci(n-1)+fibonacci(n-2);

}

console.log(fibonacci(2))

function com(m,n){
var r = 0;
r = m%n;

if(r == 0){
	return n;
}else{
	m = n;
	n = r;
	return com(m,n);
}

}

console.log(com(8,12))
*/