斐波那契计算 - 优化版

利用记忆数组减少重复计算

int memo[MAX_N+1];
int Fbi(int i)
{
    if(i <= 1)
        return i;
    if(memo[i] > 0) return memo[i];
    return memo[i] = Fbi(i-1) + Fbi(i-2);
}