Banque de problèmes LARP

Problème 4.9

 

Titre :

Nombres de Fibonacci

Date :

28 mars 2006

Référence :

Tools for Structured Design – An introduction to programming logic, 5th Edition

M.Bohl & M. Rynn

1989, Prentice-Hall

P. 83 (Exercise 16)

Solutions :

Philippe Turcotte

 

Description du problème

 

Concevoir un algorithme capable de calculer les nombres de Fibonacci. Pour ce faire, il est important de savoir que :

 

                  Ex : 0, 1, 1, 2, 3, 5, 8, […]

 

 

L'algorithme doit afficher le premier nombre de Fibonacci qui est plus grand que 100.

 

Solutions du problème

 

Cet algorithme utilise une structure d’itération TANTQUE.

 

Pour chaque itération de la boucle, on calcule le nombre de Fibonacci. Ensuite, on vérifie si celui-ci est plus grand que 100.

Si oui, on termine la boucle et on affiche le nombre. Sinon on recommence la boucle.

 

Solution organigramme LARP :

BohlRynn_P83_Exer16_Org.larp

Solution pseudo-code LARP :

BohlRynn_P83_Exer16_Pseudo.larp

Solution Java :

BohlRynn_P83_Exer16.java

 

Note : L'accès aux fichiers de projet LARP ci-dessus est réservé aux détenteurs d'une clé de débridage pour LARP afin d'en assurer l'exclusivité aux enseignants. Tous ont cependant accès à la solution Java proposée.