smc

Repeatedly applying the function, and simplifying, we get $$a,-\frac{1}{a+1},-\frac{a+1}{a},$$and then $a$ again. So $a$ must appear at every third term after $u_1$. The only option given of the form $1+3k$ is $\boxed{16}$.