Énoncé
Lire N entre 0 et 78. Calculer F(N), avec F(0) = 0, F(1) = 1 et F(N) = F(N − 1) + F(N − 2).
Exemples et cas limites
Saisissez ces valeurs dans la console pour vérifier votre résultat :
Entrée
N = 10
Sortie attendue
55
Entrée
N = 0
Sortie attendue
0
Entrée
N = 1
Sortie attendue
1
Code algorithmique
| 1 | algorithme fibonacci |
| 2 | debut |
| 3 | repeter |
| 4 | ecrire("N = ") |
| 5 | lire(n) |
| 6 | jusqua 0 ≤ n ≤ 78 |
| 7 | // compléter le traitement demandé dans l’énoncé. |
| 8 | fin |
| 1 | algorithme fibonacci |
| 2 | debut |
| 3 | repeter |
| 4 | ecrire("N = ") |
| 5 | lire(n) |
| 6 | jusqua 0 ≤ n ≤ 78 |
| 7 | a ← 0 |
| 8 | b ← 1 |
| 9 | pour i de 1 à n faire |
| 10 | suivant ← a + b |
| 11 | a ← b |
| 12 | b ← suivant |
| 13 | fin_pour |
| 14 | ecrire_nl(a) |
| 15 | fin |
Méthode
- Conserver deux termes consécutifs A et B.
- Calculer le suivant avant de déplacer A et B.