Morgan Stanley Interview Question

optimize Fibanacci by using a matrix