学习笔记1126 - Fib的计算方法，降低了时间复杂度

#include <stdio.h>
#include <stdlib.h>
#define NUM 10
//如果NUM很大的话，应该申请的动态内存要用long类型吧？
int main() {
    int i;
    int *pFib = NULL;
    //在main中，申请一块内存，用于存储Fib数列的各个值；
    pFib = malloc(NUM * sizeof(int));
    for (i = ; i < NUM; i++)
        pFib[i] = ;

    for (i = ; i <= NUM; i++)
        printf("Fib(%d)=%d\n",i,Fib(i,pFib));

    free(pFib);
    return ;
}

long int Fib(int N,int *pFib) {
    if (N <= )
    {
        if (pFib[N] == )
            pFib[N] = ;
        return pFib[N];
    }
    else
    {
        if (pFib[N - ] == )
            pFib[N - ] = Fib(N - , pFib);
        if (pFib[N - ] == )
            pFib[N - ] = Fib(N - , pFib);
        return pFib[N - ] + pFib[N - ];
    }
}

## 通过将已经求过的FIB数列保存起来，可以大大缩减运行时间。