Sei x0 = 0, x1 = 1, xl+1 = xl+xl-t1, l = 1,2,3,....
Dann gilt:
\( x_{l}=\frac{1}{\sqrt{5}}\left[\left(\frac{1+\sqrt{5}}{2}\right)^{l}-\left(\frac{1-\sqrt{5}}{2}\right)^{l}\right], l=0,1,2, \dots \)
Nun soll ich die Formel für die Fibonacci-Zahlen zeigen, aber wie?