Calculer le N-ième terme de Fibonacci

Lire un entier N et afficher le N-ième terme de la suite de Fibonacci, en considérant F(0) = 0 et F(1) = 1.

25 minPublié le 20 mai 2026Proposé par Anonyme

Défi

// Lisez attentivement, codez sur votre machine

Énoncé

Le programme lit un entier N sur l'entrée standard et affiche 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 ≥ 2. Le résultat est affiché sur une seule ligne. Le programme peut utiliser une approche récursive ou itérative.

Contraintes

0 ≤ N ≤ 50.
F(50) = 12 586 269 025 ; le type entier doit pouvoir contenir cette valeur.
Afficher uniquement la valeur entière, sans texte supplémentaire.
Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard.

Exemple

Entrée : 10
Sortie : 55

Entrée : 0
Sortie : 0

Espace solution

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre code (aucune exécution côté serveur — on stocke juste le texte pour la communauté).

Se connecter Créer un compte

Défi précédentCalculer la moyenne arithmétique de 3 notes Défi suivant Imprimer les pairs entre 5 et 103

// À garder en tête

D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.