Namaran

fib_memo.c

static int memo[10];
static int calls = 0;

int fib(int n) {
    if (n < 2)
        return n;
    if (memo[n] != -1)
        return memo[n];
    calls++;
    return memo[n] = fib(n - 1) + fib(n - 2);
}

int main(void) {
    for (int i = 0; i < 10; i++)
        memo[i] = -1;
    int result = fib(9);
    printf("%d %d\n", result, calls);
}