斐波那契数列递归算法的优化算法

简单递归

const fib=(n)=>{
	if(n<=2) return 1;
	return fib(n-1)+fib(n-2);
}

引入缓存机制优化后的递归

const fib=(n,memo={})=>{
    if(n in memo) return memo[n];
    if(n<=2)    return 1;
    memo[n]=fib(n-1,memo)+fib(n-2,memo);
    return memo[n];
}