The Fibonacci numbers Fn are defined by F1=1,F2=1,Fn+2=Fn+1+Fn(n⩾1). Let an=Fn+1/Fn be the ratio of successive Fibonacci numbers.
(i) Show that an+1=1+1/an. Hence prove by induction that
(−1)nan+2⩽(−1)nan
for all n⩾1. Deduce that the sequence a2n is monotonically decreasing.
(ii) Prove that
Fn+2Fn−Fn+12=(−1)n+1
for all n⩾1. Hence show that an+1−an→0 as n→∞.
(iii) Explain without detailed justification why the sequence an has a limit.