斐波那契

记忆化搜索

int mem[MAX_N+1];

int fib(int n){
    if(n<=1) return n;
    if(mem[n]!=0) return mem[n];
    return mem[n]=fib(n-1)+fib(n-2);
}