Recursionhard
0:00.0

The recurrence an=12(an1+can1)a_n = \frac{1}{2}\left(a_{n-1} + \frac{c}{a_{n-1}}\right) with a0=1a_0 = 1 is Newton's method for approximating c\sqrt{c}. For c=2c = 2, to which value does this sequence converge?