Fibonacci
Leçon 9 sur 20 du cours Défis débutant - Pratiquez les concepts de base de Coddy.
Défi
FacileCréez une fonction nommée fibo qui reçoit un entier i et retourne le ième nombre de la suite de Fibonacci.
La suite de Fibonacci commence par 0 et 1, et chaque fois, le ième élément est égal à la somme des éléments i-1ème et i-2ème.
Ainsi,
- 0ème - 0
- 1er - 1
- 2ème - 1 = 0 + 1
- 3ème - 2 = 1 + 1
- 4ème - 3 = 1 + 2
- 5ème - 5 = 2 + 3
- 6ème - 8 = 3 + 5
- 7ème - 13 = 5 + 8
- ....
Essayez vous-même
int fibo(int i) {
// Écrire le code ici
}