I spent a lot of time trying to figure out an o(1) solution.

It looks like a form of exponential or logarithmic growth that can be calculated without iterating through an array. Anyone have any ideas?