Prove for any integers \(m,n\ge0\) that \(F_{m+n} = F_{m-1}F_n + F_mF_{n+1}\).
Corollary: if \(k\mid n\), then \(F_k\mid F_n\). This can be proven by induction if we write \(n=sk\) for a natural \(s\), then \[F_{k+(s-1)k} = F_{k-1}F_{(s-1)k} + F_kF_{(s-1)k+1}.\]
What’s the sum of the Fibonacci numbers \(F_0+F_1+F_2+...+F_n\)?
What’s the sum \(\frac{F_2}{F_1}+\frac{F_4}{F_2}+\frac{F_6}{F_3}+...+\frac{F_{18}}{F_9}+\frac{F_{20}}{F_{10}}\)?