Fibonacci Sequence
Lektion 1 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.
Die Fibonacci-Folge beginnt mit 0, 1 und jedes Element ist die Summe der vorherigen 2 Elemente.
Die Folge - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Zum Beispiel ist das 6. Element 8, da 3 + 5 = 8 (Summe der vorherigen 2 Elemente) ist.
Aufgabe
EinfachSchreiben Sie eine Funktion namens fibo, die eine Ganzzahl i erhält und das i-te Element der Fibonacci-Folge zurückgibt.
Wie festgelegt ist das 0-te Element 0 und das 1-te Element 1
Stellen Sie sicher, dass Sie dies mit Rekursion lösen!
Probier es selbst
int fibo(int i) {
// Hier Code schreiben
return 0;
}
Alle Lektionen in Rekursion meistern – Herausforderungen für rekursives Denken
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String