每天一道算法题

求斐波拉(那)契数列第n项的值
已知斐波那契额数列：
[1,1,2,3,5,8,13,21,34…]
规律：第一项和第二项固定为1，从第三项开始，都是前两个数之和
解答：

function fibNumber(number){
	if(number<=1){
		return 1
	}
	let fibArray = [1,1]
	for(let i = 2;i 2
fibNumber(4)  => 3

第二种方法

	function fib(n,memo={}){
		let result
		if(memo[n]) return memo[n]
		if(n ===0 || n === 1){
			result = 1
		}else{
			result = fib(n-1,memo)+fib(n-2,memo)
		}
		memo[n] = result
		return result
	}