509. 斐波那契数c

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