Define an=⌊an−1⌋+1a_n = \lfloor \sqrt{a_{n-1}} \rfloor + 1an=⌊an−1⌋+1 with a0=100a_0 = 100a0=100. Find the smallest nnn for which an=2a_n = 2an=2.
n=2n = 2n=2
n=3n = 3n=3
n=4n = 4n=4
n=5n = 5n=5