程序代码：

#include <stdio.h>

int fib(int n, int * pbuf) {
    if(n > -1 && n < 3)
        return 1;
    else if(n < 0)
        return -1;
    if(!pbuf[n - 1])
        pbuf[n - 1] = fib(n - 1, pbuf);
    if(!pbuf[n - 2])
        pbuf[n - 2] = fib(n - 2, pbuf);
    return pbuf[n - 1] + pbuf[n - 2];
}

int main(void) {
    int buf[100] = {0};
    printf("%d\n", fib(5, buf));
    return 0;
}