1. 程式人生 > >解決遞歸超時

解決遞歸超時

一個 AS for color span style return n) 超時

設計一個函數嵌入在遞歸中

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;

}

解決遞歸超時