Рекурсивный ряд Фибоначчи в C++: реализация и пример

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

#include<iostream>
using namespace std;
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
    int n;
    cout << "Enter the number of terms in the Fibonacci series: ";
    cin >> n;
    cout << "Fibonacci Series: ";
    for (int i = 0; i < n; i++) {
        cout << fibonacci(i) << " ";
    }
    return 0;
}

Эта программа принимает входные данные n, которые представляют собой количество членов, которые должны быть сгенерированы в ряду Фибоначчи. Функция fibonacci()определяется рекурсивно и возвращает сумму двух предыдущих членов ряда до тех пор, пока не будет достигнут базовый случай (т. е. n <= 1)..

Функция main предлагает пользователю ввести количество членов, а затем с помощью цикла печатает ряд Фибоначчи.