The Fibonacci sequence, first studied by the thirteenth century Italian
mathematician Leonardo di Pisa, also known as Fibonacci, is defined
recursively by \(F_{n}=F_{n-1}+F_{n-2}\) for \(n>2\) and \(F_{1}=1, F_{2}=1\) The
Fibonacci sequence occurs in many branches of mathematics and can be found in
patterns of plant growth (phyllotaxis).
(a) Find the first 12 terms.
(b) Show that the sequence of successive ratios \(F_{n+1} / F_{n}\) appears to
converge to a number \(r\) satisfying the equation \(r^{2}=r+1 .\) (The number \(r\)
was known as the golden ratio to the ancient Greeks.)
(c) Let \(r\) satisfy \(r^{2}=r+1 .\) Show that the sequence \(s_{n}=A r^{n},\)
where \(A\) is constant, satisfies the Fibonacci equation
\(s_{n}=s_{n-1}+s_{n-2}\) for \(n>2\)