Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Suite de Fibonacci

ocaml ★☆☆☆☆

Écrire une fonction récursive fibonacci : int -> int qui renvoie le n-ième terme de la suite de Fibonacci, définie par :

$F(0) = 0$
$F(1) = 1$
$F(n) = F(n-1) + F(n-2)$ pour $n \geq 2$

On suppose n >= 0.

Exemples

Appel	Résultat attendu
fibonacci 0	0
fibonacci 10	55

Votre code

Connectez-vous pour soumettre du code.