Intermédiaire
🧠 Fondamentaux
20 XP
0 personnes ont réussi
Fibonacci recursif
La suite de Fibonacci est une suite de nombres ou chaque nombre est la somme des deux précédents : 0, 1, 1, 2, 3, 5, 8, 13, 21...
Les regles :
fibonacci(0) = 0
fibonacci(1) = 1
fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) pour n >= 2
C'est un cas classique de récursion avec deux appels récursifs et deux cas de base.
Écris une fonction fibonacci(n) qui renvoie le n-ieme nombre de Fibonacci.
Exemple :
fibonacci(0) renvoie 0
fibonacci(6) renvoie 8
fibonacci(10) renvoie 55
Tests (3/4)
Fib de 0
assert fibonacci(0) == 0
Fib de 6
assert fibonacci(6) == 8
Fib de 1
assert fibonacci(1) == 1
+ 0 tests cachés
Solution officielle
def fibonacci(n):
if n <= 0:
return 0
if n == 1:
return 1
return fibonacci(n - 1) + fibonacci(n - 2)