Maîtriser la série de Fibonacci avec les fonctions C++

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.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL cpp(("C++")) -.-> cpp/ControlFlowGroup(["Control Flow"]) cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"]) cpp/ControlFlowGroup -.-> cpp/for_loop("For Loop") cpp/ControlFlowGroup -.-> cpp/while_loop("While Loop") cpp/IOandFileHandlingGroup -.-> cpp/output("Output") cpp/IOandFileHandlingGroup -.-> cpp/user_input("User Input") cpp/IOandFileHandlingGroup -.-> cpp/files("Files") subgraph Lab Skills cpp/for_loop -.-> lab-96187{{"Trouver la série de Fibonacci en utilisant des fonctions"}} cpp/while_loop -.-> lab-96187{{"Trouver la série de Fibonacci en utilisant des fonctions"}} cpp/output -.-> lab-96187{{"Trouver la série de Fibonacci en utilisant des fonctions"}} cpp/user_input -.-> lab-96187{{"Trouver la série de Fibonacci en utilisant des fonctions"}} cpp/files -.-> lab-96187{{"Trouver la série de Fibonacci en utilisant des fonctions"}} end

É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

Sommaire

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.