斐波那契数列c＋＋递归

斐波那契数列是一种经典的数学序列，其中每个数字都是前两个数字之和。在C++中，我们可以使用递归来实现斐波那契数列。下面是一个简单的递归函数的例子：

#include<iostream>

int fibonacci(int n) {
    // 递归的基本情况：当n小于等于0时，返回0；当n为1时，返回1
    if (n <= 1)
        return n;
    else
        // 当n大于1时，返回前两个数的和
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int num;
    std::cout << "请输入一个正整数: ";
    std::cin >> num;

    std::cout << "斐波那契数列的第" << num << "项是: " << fibonacci(num) << std::endl;

    return 0;
}

在这个代码中，`fibonacci`函数会一直递归调用自身，直到达到基本情况，然后逐级返回结果。然而，需要注意的是，对于较大的数值，这种递归方法效率较低，因为会有大量的重复计算。