Fibonacci Sequence
Leçon 1 sur 15 du cours Défis de récursivité - Maîtrisez la pensée récursive de Coddy.
La suite de Fibonacci commence par 0, 1 et chaque élément est la somme des 2 éléments précédents.
La suite - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Par exemple, le 6ème élément est 8 car 3 + 5 = 8 (somme des 2 éléments précédents)
Défi
FacileÉcrivez une fonction nommée fibo qui reçoit un entier i et renvoie le i-ème élément de la suite de Fibonacci.
Par convention, le 0-ème élément est 0 et le 1-er élément est 1
Assurez-vous de le faire avec la récursion !
Essayez vous-même
int fibo(int i) {
// Écrivez le code ici
return 0;
}
Toutes les leçons de Défis de récursivité - Maîtrisez la pensée récursive
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String