It's kind of the 'point' of this kata. You can do smaller problems iteratively, but you need a more robust and efficient solution for larger numbers. If you ever took integrals in school, think of how this problem would look like if it were written as an integral.