Discussion :

[hamza1997]

svp_ je veux avoir un programme pascal qui me faire deduire la suite de Fibounacci d'un TRIANGLE DE PASCAL ...

[droggo]

Jei,

On ne fait pas les exercices à ta place !

Montre-nous ce que tu as fait, et explique-nous ce qui te bloque ...

[Roland Chastain]

Amusant comme sujet.

@hamza1997
C'est quoi déjà, le triangle de Pascal ? Et quel est le rapport avec la suite de Fibonacci ?

[Prof]

Bonjour.

Le lien entre le triangle de Pascal et la suite de Fibonacci est le suivant :
la somme des diagonales ascendantes du triangle de Pascal forme la suite de Fibonacci.

Voir, dans l'article de Wikipedia consacré à la suite de Fibonacci, la propriété 12.

http://fr.wikipedia.org/wiki/Suite_d...e_de_Fibonacci

[hamza1997]

Bonjour.

Le lien entre le triangle de Pascal et la suite de Fibonacci est le suivant :
la somme des diagonales ascendantes du triangle de Pascal forme la suite de Fibonacci.

Voir, dans l'article de Wikipedia consacré à la suite de Fibonacci, la propriété 12.

http://fr.wikipedia.org/wiki/Suite_d...e_de_Fibonacci

Tu peut m'aider avoir la solution j'ai totallement bloqué ... j'ai compris l'astus mais dans un programme je n'ai aucune idée ... et merci

[Prof]

Bonjour.

La méthode à suivre est celle indiquée par l'énoncé :
1) commencer par calculer les coefficients du binôme ( puisque le triangle de Pascal est constitué des coefficients du binôme )
2) en déduire la suite de Fibonacci.

La première partie se programme en Pascal de la manière suivante :
a) définir une constante N, par exemple N = 10 ;
b) définir un tableau à deux indices qui contiendra les coefficients du binôme : C : array [0..N,0..N] of integer ;
c) définir les entiers utilisés comme indices dans les boucles ;
c) initialiser les coefficients C[i,0] à 1 pour i compris entre 0 et N, et les coefficients C[0,i] à 0 pour i compris entre 1 et N ;
d) calculer tous les autres coefficients en utilisant la formule de Pascal : C[i,j] := C[i-1,j-1] + C[i-1,j] ;

Une fois cela fait, on passe à la deuxième étape :
a) définir un tableau à un indice qui contiendra les premiers termes de la suite de Fibonacci : F : array [0..N] of integer ;
b) pour i compris entre 0 et N, calculer F[i], sachant que c'est la somme des C[j,i-j] pour j compris entre 0 et i.

Il ne reste plus qu'à afficher les F[i].

Cet exercice apprend à utiliser les boucles simples et les boucles doubles, ainsi que le calcul de sommes.