Mathematik in Forschung, Lehre und Anwendung

Mathematische Semesterberichte

, Volume 45, Issue 2, pp 243-246

First online:

Wie erkennt man eine Fibonacci Zahl?

  • Michael MöbiusAffiliated with Königsbergerstrasse 37, D-63834 Sulzbach am Main, Germany

Abstract.

Obgleich die Binet–Moivresche Formel eine explizite Darstellung der Fibonacci Zahlen erlaubt, ist diese wenig hilfreich bei der Beantwortung der Frage, wann eine natürliche Zahl eine Fibonacci Zahl ist. In diesem Beitrag wird ein notwendiges und hinreichendes Kriterium für Fibonacci Zahlen hergeleitet, das recht handlich ist und ein einfaches und schnelles Erkennen solcher Zahlen ermöglicht.