Wie berechnet man die 120. Fibonaccizahl?
Abschlussbedingungen
Beantworte nun folgende Fragen:
Bisher kannst du eine Fibonaccizahl berechnen, wenn du die beiden vorhergehenden kennst. Du müsstest also die 119. und die 118. Zahl kennen, um die 120. Fibonaccizahl zu berechnen.
Solch eine Formel nennt man "rekursiv".
Solch eine Formel nennt man "rekursiv".
Beantworte nun folgende Fragen:
- Wie berechnet man aus der 118. und der 119. Fibonaccizahl die 120. ?
- Es gibt auch eine direkte Formel. Recherchiere dieses "explizite Bildungsgesetz" der Fibonaccifolge!
- Berechne zur Kontrolle der Formel die 4. Fibonaccizahl!
- Berechne nun die 120. Fibonaccizahl!