, Volume 45, Issue 2, pp 243-246

Wie erkennt man eine Fibonacci Zahl?

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.

Eingegangen am 20.04.1992 / Angenommen am 18.05.1998