Your code with time out with a linear solution (= if you iterate until n). You must find a more efficient approach. I believe any concrete hint would spoil the solution, this is relatively basic arithmetics for a 4kyu kata.