Morgan Stanley interview question

optimize Fibanacci by using a matrix