Fibonacci-Folge mit Funktionen berechnen

Einführung

In diesem Lab lernst du, wie du ein C++-Programm schreibst, um die Fibonacci-Folge mit Funktionen zu berechnen. Wir werden dir zwei verschiedene Lösungen für das Problem zeigen. Du kannst diejenige auswählen, die deinen Anforderungen entspricht.

Code schreiben

Wir werden nun den Code schreiben, um die Fibonacci-Folge zu berechnen. Wir werden zwei verschiedene Programme schreiben, eines, um die Fibonacci-Folge bis zu n Gliedern zu berechnen, und das andere, um die Fibonacci-Folge bis zu einer bestimmten Zahl zu berechnen.

Programm 1: Fibonacci-Folge bis zu n Gliedern

Dieses Programm generiert die Fibonacci-Folge bis zu n Gliedern.

#include <iostream>
using namespace std;

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

    cout << "Fibonacci-Folge: ";

    for (int i = 1; i <= n; ++i) {
        // Gibt die ersten beiden Glieder aus.
        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 << "Geben Sie die Anzahl der Glieder ein: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Programm 2: Fibonacci-Folge bis zu einer bestimmten Zahl

Dieses Programm generiert die Fibonacci-Folge bis zu einer bestimmten Zahl.

#include <iostream>
using namespace std;

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

    // Zeigt die ersten beiden Glieder an, die immer 0 und 1 sind
    cout << "Fibonacci-Folge: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

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

int main() {
    int n;

    cout << "Geben Sie eine positive Zahl ein: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Code kompilieren und ausführen

Um die obigen Programme zu kompilieren und auszuführen, musst du die folgenden Schritte befolgen:

• Öffne das Terminal und navigiere zum Verzeichnis ~/project
• Tippe den folgenden Befehl ein, um den Code zu kompilieren:

g++ main.cpp -o main

• Tippe den folgenden Befehl ein, um das Programm auszuführen:

./main

• Gib die erforderlichen Eingaben für die Programme ein

Zusammenfassung

In diesem Lab haben wir gelernt, wie man ein C++-Programm schreibt, um die Fibonacci-Folge mit Funktionen zu berechnen. Wir haben zwei Programme geschrieben, eines, um die Fibonacci-Folge bis zu n Gliedern zu berechnen, und das andere, um die Fibonacci-Folge bis zu einer bestimmten Zahl zu berechnen.