Trouver la série de Fibonacci en utilisant des fonctions

Introduction

Dans ce laboratoire, vous allez apprendre à écrire un programme C++ pour trouver la série de Fibonacci en utilisant des fonctions. Nous allons vous montrer deux solutions différentes au problème. Vous pouvez choisir celle qui répondra à vos besoins.

Écrire le code

Nous allons maintenant écrire le code pour trouver la série de Fibonacci. Nous allons écrire deux programmes différents, l'un pour trouver la série de Fibonacci jusqu'à n termes et l'autre pour trouver la série de Fibonacci jusqu'à un nombre spécifique.

Programme 1 : Série de Fibonacci jusqu'à n termes

Ce programme génère la série de Fibonacci jusqu'à n termes.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    cout << "Série de Fibonacci : ";

    for (int i = 1; i <= n; ++i) {
        // Affiche les deux premiers termes.
        if(i == 1) {
            cout << t1 << ", ";
            continue;
        }
        if(i == 2) {
            cout << t2 << ", ";
            continue;
        }
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;

        cout << nextTerm << ", ";
    }
}

int main() {
    int n;

    cout << "Entrez le nombre de termes : ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Programme 2 : Suite de Fibonacci jusqu'à un certain nombre

Ce programme génère la suite de Fibonacci jusqu'à un certain nombre.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    // Affiche les deux premiers termes qui sont toujours 0 et 1
    cout << "Série de Fibonacci : " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

    while(nextTerm <= n) {
        cout << nextTerm << ", ";
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
}

int main() {
    int n;

    cout << "Entrez un nombre positif : ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Compiler et exécuter le code

Pour compiler et exécuter les programmes ci-dessus, vous devez suivre les étapes suivantes :

• Ouvrez le terminal et accédez au répertoire ~/projet
• Tapez la commande suivante pour compiler le code :

g++ main.cpp -o main

• Tapez la commande suivante pour exécuter le programme :

./main

• Entrez les entrées telles que requises par les programmes

Résumé

Dans ce laboratoire, nous avons appris à écrire un programme C++ pour trouver la série de Fibonacci en utilisant des fonctions. Nous avons écrit deux programmes, l'un pour trouver la série de Fibonacci jusqu'à n termes et l'autre pour trouver la série de Fibonacci jusqu'à un nombre spécifique.