Leetcode 509.斐波那契数

简单的动态规划应用，没什么需要特殊注意的地方

下面展示代码片。

// 动态规划
int fib(int n){
    if(n == 0 || n == 1) return n;//处理n=0或者n=1的特殊情况
    int *num = (int *)malloc((n + 1) * sizeof(int));
    if(n > 1){
        num[0] = 0;
        num[1] = 1;
        for(int i = 2;i <= n;i++){
           num[i] = num[i-1] + num[i-2];//动态规划
        }
    }
    return num[n];
}