剑指 Offer 10- I. 斐波那契数列

①非递归

var fib = function(n) {
			if(n < 1)
				return 0 ;
			else if(n <=2 )
				return 1;
			let temp = 1;
			let temp1 = 1;
			let result;
			for(let i = 3; i<= n;i++){
				result = (temp+temp1) % (1e9 + 7);
				temp = temp1;
				temp1 = result;
			}
			return result;
};

②递归
时间太长。。。。。

var fib = function(n) {
	if(n < 1)
		return 0 ;
	else if(n <=2 )
		return 1;
	return (fib(n-1) + fib(n-2))% (1e9 + 7);
}