We can write √a2+1=a+√a2+1−a=a+1√a2+1+a
√a2+1+a=2a+(√a2+1−a)=2a+1√a2+1+a
The complete quotient at any stage is always √a2+1+a; hence,
√a2+1=(√a2+1+a)pn+pn−1(√a2+1+a)qn+qn−1
Multiplying up, and equating rational and irrational parts,
(a2+1)qn=apn+pn−1⟶1
aqn+qn−1=pn⟶2
Now, √a2+1=a+12a+12a+12a+....
Therefore, pn+1=2apn+pn−1;qn+1=2apn+qn−1
From 1,2(a2+1)qn=2apn+2pn−1=pn+1+pn−1
From 2,2pn=2aqn+2qn−1=qn+1+qn−1