JS 3.3 阶乘运算：斐波那契数列

阶乘运算，斐波那契数列
运用递归思想
递归：函数内部重复调用自己

function factorial(n){
	//递归出口
	if(n==1) return 1;
	//询问的不是1的阶乘，就返回n*(n-1)！
	return n*factorial(n-1);
}
var result = factorial(6);
alert(result);

//斐波那契数列：1,1,2,3,5,8,13,21 数列下标为0和1的项的值都是1，从下标为2的项开始，每项等于前两项的和
//编写一个功能为返回斐波那契数列中下标为n的那项的值
function fib(n){
		if(n == 1 || n==0) return 1;
		//每一项都等于前面两项的和
		return fib(n-1) + fib(n-2);
	}
		for(var i = 0; i < 15; i++){
			console.log(fib(i));
	}