0

Exercise: Use $I_2$ to prove that $\alpha^{n-2}\le f_n\le \alpha^{n-1}$ for every positive integer $n$. Note that it is again necessary to make the first part of the proof for $n=1$ and $n=2$.
$I_2$ here means that we have to use strong induction. The variable $\alpha =\frac {1+\sqrt 5} {2}$
Att...