Solved problem #15, two ways.
recursive solution does not scale, dynamic programming solution ftw