爱吃鱼的呆先生

动态规划

斐波那契数列Fibonacci Sequence

F(0)=1，F(1)=1，F(n)=F(n-1)+F(n-2)

int fib(int n){
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	return fib(n-1)+fib(n-2);
}

记忆化搜索

自上向下的解决问题