Programmiere eine Funktion, die die Fibonacci-Folge berechnet. Die Funktion soll die ersten n Fibonacci-Zahlen ausgeben (z.B. für n = 10).
Die Fibonacci-Folge ist eine unendliche Zahlenfolge, bei der sich jede Zahl aus der Summe ihrer beiden Vorgänger ergibt. Sie wurde nach dem italienischen Mathematiker Leonardo Fibonacci benannt und kommt in der Natur häufig vor (z.B. bei Blütenständen, Schneckenhäusern).
f(0) = 0 und f(1) = 1f(n) = f(n-1) + f(n-2)| n | Fibonacci-Zahl |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 7 | 13 |
| 8 | 21 |
| 9 | 34 |
| 10 | 55 |
Beispiel: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Du brauchst zwei Variablen, um die beiden vorherigen Zahlen zu speichern:
var a = 0, b = 1; (Startwerte)
In der Schleife berechnest du dann: let next = a + b;
🎯 Aufgaben:
n Fibonacci-Zahlen in einem Array zurückgibt.