1. n - 2, first 2 elements are given
2. Without memo we would have to recursively calculate each element through other elements redoing the same calculation over and over