Computes the nth Fibonacci number whilst illustrating the effectiveness of dynamic programming.