Recuperatorio 23/11/2010 Enunciado Ej1

unsigned fib(unsigned n, unsigned* fib_cache) {
    if(fib_cache[n] != 0)
        return fib_cache[n];

    if(n <= 1)
        return fib_cache[n] = n;

    if(fib_cache[n-1] == 0)
        fib_cache[n-1] = fib(n-1, fib_cache);

    if(fib_cache[n-2] == 0)
        fib_cache[n-2] = fib(n-2, fib_cache);

    return fib_cache[n-1] + fib_cache[n-2];
}