1.5a Lösning 11
Från Mathonline
Version från den 4 september 2014 kl. 12.46 av Taifun (Diskussion | bidrag)
Påstående:
- \[ F(n) = {1\over\sqrt{5}}\,\left({1+\sqrt{5}\over 2}\right)^n\,-\;{1\over\sqrt{5}}\,\left({1-\sqrt{5}\over 2}\right)^n\; , \qquad n \;\mbox{heltal } \geq 1 \]
där \( F(n) \, \) är Fibonaccis funktion:
- \[ F(n) \, = \, \begin{cases} 1 & \mbox{om } n = 1 \\ 1 & \mbox{om } n = 2\; , \qquad\qquad n \quad\mbox{heltal} \\ F(n-1) + F(n-2) & \mbox{om } n = 3,\,4,\,5,\,\cdots \end{cases} \]
Bevis:
