解决递归超时

设计一个函数嵌入在递归中

 

for example

int F(int n)
{
    if(n<2)
        return n;
    if(m[n])
        return m[n];
    return m[n]=F(n-1)%1000+F(n-2)%1000;

}