Fibonacci
Lektion 9 von 20 im Kurs Herausforderungen für Anfänger – Grundlagen üben von Coddy.
Aufgabe
EinfachErstellen Sie eine Funktion namens fibo, die eine Ganzzahl i erhält und die i-te Zahl der Fibonacci-Folge zurückgibt.
Die Fibonacci-Folge beginnt mit 0 und 1, und jedes Mal entspricht das i-te Element der Summe des (i-1)-ten und (i-2)-ten Elements.
Somit gilt:
- 0. - 0
- 1. - 1
- 2. - 1 = 0 + 1
- 3. - 2 = 1 + 1
- 4. - 3 = 1 + 2
- 5. - 5 = 2 + 3
- 6. - 8 = 3 + 5
- 7. - 13 = 5 + 8
- ....
Probier es selbst
int fibo(int i) {
// Code hier schreiben
}