For not to use long arithmetic, notice that if you get a value < −2·10^9 or > 2·10^9 by calculating fib[i] in the the range [min(i, j, n); max(i, j, n)] then you can assign fib[i] = -2*10^9-1 or 2*10^9+1 respectively.

Why?