Fibonacci-Rechner
Berechne die N-te Fibonacci-Zahl sofort. Gib eine beliebige nicht-negative ganze Zahl ein und erhalte den exakten Wert mithilfe eines iterativen Algorithmus.
So verwendest du den Fibonacci-Rechner
- Gib die Position N (0, 1, 2, …) in der Fibonacci-Folge ein.
- Klicke auf Berechnen, um F(N) zu erhalten.
- Das Ergebnis zeigt auch den naechsten Wert F(N+1).
Schnellreferenz
| Von | Nach |
|---|---|
| F(0) | 0 |
| F(5) | 5 |
| F(10) | 55 |
| F(20) | 6.765 |
| F(50) | 12.586.269.025 |
Anwendungsfälle
- •Die Fibonacci-Folge im Mathematikunterricht kennenlernen.
- •Handberechnungen fuer Programmieraufgaben ueberpruefen.
- •Den goldenen Schnitt durch aufeinanderfolgende Fibonacci-Verhaeltnisse erkunden.
Formel
F(0) = 0, F(1) = 1, F(n) = F(n−1) + F(n−2) für n ≥ 2. Verwendet BigInt für genaue Ergebnisse bis zu n = 1000.
Häufig gestellte Fragen
Was ist die Fibonacci-Folge?
Eine Reihe, bei der jede Zahl die Summe der beiden vorhergehenden ist: 0, 1, 1, 2, 3, 5, 8, 13, 21, …
Wie gross kann N werden?
Dieser Rechner unterstuetzt N bis zu 1000 und liefert die exakte ganze Zahl.
Wo wird Fibonacci verwendet?
In der Mathematik, Informatik, Natur (phyllotaxis), im Finanzhandel und in der Algorithmusanalyse.