Fibonacci-Zahlen/Binet Formel/Aufgabe

Beweise durch Induktion die Binet-Formel für die Fibonacci-Zahlen. Diese besagt, dass

${}f_{n}={\frac {{\left({\frac {1+{\sqrt {5}}}{2}}\right)}^{n}-{\left({\frac {1-{\sqrt {5}}}{2}}\right)}^{n}}{\sqrt {5}}}\,$

gilt (${}n\geq 0$).

Eine Lösung erstellen