Introduction à la série Fibonacci en C
Dans la série Fibonacci en C, un certain nombre de la série est le résultat de l'addition des deux derniers numéros de la série. Programme C avec boucle et récursivité pour la série Fibonacci. Vous pouvez imprimer autant de termes de série que nécessaire en utilisant le code ci-dessous. Les numéros de Fibonacci sont appelés les numéros de cette séquence. Le premier nombre de la série est 0, 1, 2, 3, 5, 8, … Chaque autre mot est la somme des deux termes précédents à l'exception des deux premiers termes de séquence, tels que 10 = 2 + 8 (addition de les 2 et 8).
Les nombres Fn de Fibonacci sont décrits par la relation de récurrence en termes mathématiques
Fn = Fn-1 + Fn-2
Programme de la série Fibonacci en C sans récursivité:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < number; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Production:
Série de Fibonacci utilisant la récursivité en C:
#include
#include
void printFibonacci(int number)
(
static int first_number = 0, second_number = 1, third_number;
if(number > 0)
(
third_number = first_number + second_number;
first_number = second_number;
second_number = third_number;
printf("%d ", third_number);
printFibonacci(number - 1);
)
)
int main()
(
int number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number: \n");
printf("%d %d ", 0, 1);
printFibonacci(number - 2); //number-2 is used because we have already print 2 numbers
return 0;
)
Production:
Série Fibonacci en C utilisant une boucle For
Dans la boucle For, l'étape d'initialisation est exécutée et une seule fois dans l'ensemble du programme. Dans cette étape, vous pouvez initialiser et déclarer des variables pour le code. Ensuite, la condition sera évaluée.
Si la condition est vraie, elle exécutera le code à l'intérieur du bloc de la boucle For. Si la condition est fausse, elle passera au code après la boucle For sans exécuter le code de la boucle For.
Après la boucle For, l'instruction d'incrémentation sera exécutée. Après cela, la condition sera vérifiée. La boucle sera exécutée si la condition est vraie et la boucle se répétera, c'est-à-dire le corps de la boucle, une instruction d'incrémentation et la condition. La boucle For se termine lorsque la condition est fausse.
Programme pour générer la série Fibonacci à l'aide de la boucle For:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 0; i < number; i++) //loop will starts from 2 because we have printed 0 and 1 before
(
if(i <= 1)
third_number = i;
else
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
)
return 0;
)
Production:
Série Fibonacci utilisant la boucle While
Dans la boucle While, Base on Condition, la boucle While est exécutée plusieurs fois.
Si la condition est vraie, elle exécutera le code à l'intérieur du bloc de la boucle While. Si la condition est fausse, elle passera au code après la boucle While sans exécuter le code de la boucle While. Voyons donc comment générer la série Fibonacci à l'aide de la boucle While.
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number = 0, i = 3, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
while(i <= number)
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
i = i + 1;
)
return 0;
)
Production:
Série de Fibonacci en C à l'aide d'un tableau:
Soit f (n) le nième terme.
f (0) = 0;
f (1) = 1;
f (n) = f (n-1) + f (n-2); (pour n> = 2)
La série sera comme suit:
0
1
0 + 1 = 1
1 +1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
8 + 13 = 21
13 + 21 = 34
21 + 34 = 55
…etc
Programme pour générer la série Fibonacci en utilisant un tableau:
#include
#include
int main()
(
int fibonacci(25), i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
fibonacci(0) = 0;
fibonacci(1) = 1;
for (i = 2; i < number; i++)
(
fibonacci(i) = fibonacci(i - 1) + fibonacci(i - 2);
)
printf("Fibonacci Series for a given number: \n");
for (i = 0; i < number; i++)
(
printf("%d ", fibonacci(i));
)
return 0;
)
Production:
Série de Fibonacci utilisant un nombre spécifié
Les deux premiers nombres sont 0 et 1, et les autres nombres de la série sont générés en ajoutant les deux derniers nombres de la série en utilisant le bouclage. Ces nombres sont stockés dans un tableau et seront imprimés en sortie.
Programme pour générer la série Fibonacci en utilisant un numéro spécifié:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i;
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < 10; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Production:
Conclusion
Dans cet article, nous avons vu comment générer la série de Fibonacci en C par différentes méthodes. J'espère que cet article vous sera utile.
Articles recommandés
Ceci est un guide de la série Fibonacci en C. Ici, nous discutons de l'introduction à la série Fibonacci, comment utiliser la boucle For, la boucle While et le numéro spécifié avec un exemple de code. Vous pouvez également consulter les articles suivants pour en savoir plus -
- Modèles en programmation C
- Meilleurs compilateurs C
- Instruction If-else en C
- Commande C
- Introduction à la série Fibonacci en C ++
- Série Fibonacci en C # (Méthodes)
- Série Fibonacci en Java
- Déclaration IF-Else dans Matlab