fibonacci.c

int fibonacci(int n, int *p){
    if(n == 0) {
        p[0] = 0;
        return p[0];
    }else if(n == 1){
        p[1] = 1;
        return p[1];
    }else{
        p[n] = fibonacci(n-1, p) + fibonacci(n-2, p);
        return p[n];
    }
}