Exemples en langage C - Suite de Fibonacci
La suite de Fibonacci désigne la séquence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368........
Cette séquence commence à partir du 3e terme, et chaque terme est égal à la somme des deux termes précédents.
Exemple - Afficher un nombre spécifié de termes de la suite de Fibonacci
#include <stdio.h>
int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;
printf("Combien de termes à afficher :");
scanf("%d", &n);
printf("Suite de Fibonacci :");
for (i = 1; i <= n; ++i)
{
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
Résultat de l'exécution :
输出几项: 10 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Exemple - Afficher la suite de Fibonacci jusqu'à un nombre spécifié
#include <stdio.h>
int main()
{
int t1 = 0, t2 = 1, nextTerm = 0, n;
printf("Entrez un nombre positif :");
scanf("%d", &n);
// Afficher les deux premiers termes
printf("Suite de Fibonacci : %d, %d,", t1, t2);
nextTerm = t1 + t2;
while(nextTerm <= n)
{
printf("%d, ",nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
Résultat de l'exécution :
输入一个正数: 100 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,autres extensions
Exemples en langage C