Найти последовательность Фибоначчи с использованием функций

C++Beginner
Практиковаться сейчас

Введение

В этом практическом занятии вы научитесь писать программу на C++ для нахождения последовательности Фибоначчи с использованием функций. Мы покажем вам два различных решения данной проблемы. Вы можете выбрать то, которое подходит вам по потребностям.

Написание кода

Теперь мы напишем код для нахождения последовательности Фибоначчи. Мы напишем два различных программы: одну для нахождения последовательности Фибоначчи до n членов, а другую для нахождения последовательности Фибоначчи до определенного числа.

Программа 1: Последовательность Фибоначчи до n членов

Эта программа генерирует последовательность Фибоначчи до n членов.

#include <iostream>
using namespace std;

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

    cout << "Последовательность Фибоначчи: ";

    for (int i = 1; i <= n; ++i) {
        // Выводит первые два члена.
        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 << "Введите количество членов: ";
    cin >> n;

    fibonacci(n);

    return 0;
}
Программа 2: Последовательность Фибоначчи до определенного числа

Эта программа генерирует последовательность Фибоначчи до определенного числа.

#include <iostream>
using namespace std;

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

    // Отображает первые два члена, которые всегда равны 0 и 1
    cout << "Последовательность Фибоначчи: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

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

int main() {
    int n;

    cout << "Введите положительное число: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Компиляция и запуск кода

Для компиляции и запуска вышеперечисленных программ вам необходимо выполнить следующие шаги:

  • Откройте терминал и перейдите в директорию ~/project
  • Введите следующую команду для компиляции кода:
g++ main.cpp -o main
  • Введите следующую команду для запуска программы:
./main
  • Введите входные данные, как требует программа

Резюме

В этом практическом занятии мы научились писать программу на C++ для нахождения последовательности Фибоначчи с использованием функций. Мы написали две программы: одну для нахождения последовательности Фибоначчи до n членов, а другую для нахождения последовательности Фибоначчи до определенного числа.