Suite de Fibonacci en utilisant la récursivité en C

Introduction

Dans ce laboratoire, vous allez apprendre à créer un programme C pour imprimer la suite de Fibonacci en utilisant la récursivité. Une suite de Fibonacci est définie comme une suite dans laquelle chaque nombre est la somme des deux nombres précédents, avec 1, 1 étant les deux premiers éléments de la série.

Créer un nouveau fichier C

Créez un nouveau fichier C nommé main.c dans le répertoire ~/project/.

Inclure les bibliothèques nécessaires

Incluez la bibliothèque d'entrée/sortie standard nécessaire stdio.h.

#include<stdio.h>

Définir la fonction printFibo

Définissez une fonction nommée printFibo avec un paramètre aj. Elle est utilisée pour imprimer la suite de Fibonacci.

void printFibo(int aj)
{
    static long int first = 0, second = 1, sum;
    if(aj > 1)
    {
        sum = first + second;
        first = second;
        second = sum;
        printf("%ld ", sum);
        printFibo(aj-1);    // appel récursif
    }
    else
    {
        // après les éléments, pour sauter une ligne
        printf("\n\n\n");
    }
}

Définir la fonction principale

Définissez la fonction principale. Demandez à l'utilisateur l'entrée pour le nombre total d'éléments dans la suite de Fibonacci, et passez-le à la fonction printFibo.

int main()
{
    printf("\n\n\t\tLabEx - Meilleur endroit pour apprendre\n\n\n");
    int k, n;
    long int i = 0, j = 1;
    printf("Entrez la longueur de la suite de Fibonacci : ");
    scanf("%d", &n);
    printf("\n\nLes %d premiers termes de la suite de Fibonacci sont :\n\n\n",n);
    printf("%d ", 1);
    printFibo(n);
    printf("\n\n\t\t\tCoder est amusant!\n\n\n");
    return 0;
}

Finaliser le code

Voici maintenant le programme complet pour imprimer la suite de Fibonacci en utilisant la récursivité :

#include<stdio.h>

// déclaration de la fonction
void printFibo(int);

int main()
{
    printf("\n\n\t\tLabEx - Meilleur endroit pour apprendre\n\n\n");
    int k, n;
    long int i = 0, j = 1;
    printf("Entrez la longueur de la suite de Fibonacci : ");
    scanf("%d", &n);
    printf("\n\nLes %d premiers termes de la suite de Fibonacci sont :\n\n\n",n);
    printf("%d ", 1);
    printFibo(n);
    printf("\n\n\t\t\tCoder est amusant!\n\n\n");
    return 0;
}

void printFibo(int aj)
{
    static long int first = 0, second = 1, sum;
    if(aj > 1)
    {
        sum = first + second;
        first = second;
        second = sum;
        printf("%ld ", sum);
        printFibo(aj-1);    // appel récursif
    }
    else
    {
        // après les éléments, pour sauter une ligne
        printf("\n\n\n");
    }
}

Résumé

Dans ce laboratoire, vous avez appris à créer un programme C pour imprimer la suite de Fibonacci en utilisant la récursivité. Vous comprenez désormais le processus de définition de fonctions et d'utilisation de la récursivité pour itérer à travers la série nécessaire.