LeetCode刷题-509.裴波那契数

• C代码
• 结果
• 注意点
• 题目

C代码

//动态规划

int fib(int n){
    int *dp = NULL;
    int i;
    int ret = 0;
    
    if(n < 2) {
        return n;
    }

    dp = calloc(n+1, sizeof(int));
    dp[0] = 0;
    dp[1] = 1;
    for (i = 2; i < n+1; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }

    ret = dp[n];
    free(dp);
    return ret;
}

结果

注意点

1. 注意处理 n < 2的情况；

题目