509. 斐波那契数c

贪心后面几道区间的题目写的我想吐。先写动态规划

int fib(int n){
    int* t=(int*)malloc(sizeof(int)*(n+10));
    t[0]=0,t[1]=1;
    for(int i=2;i<=n;i++){
        t[i]=t[i-1]+t[i-2];
    }
    return t[n];
}

结果：