更复杂的递归

#include <iostream>

int fibonacci(int n) {
    if (n == 0) {
        return 0;
    }
    else if (n == 1) {
        return 1;
    }
    else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main() {
    int n;
    std::cout << "请输入斐波那契数列的位置：";
    std::cin >> n;
    std::cout << "第 " << n << " 个斐波那契数是：" << fibonacci(n) << std::endl;
    return 0;
}

这是一个简单的示例，用于计算 斐波那契数列中，输入数的位置得出他的值。

在这个例子中，我们定义了一个名为fibonacci的递归函数，它接受一个整数参数n表示要计算的斐波那契数列的位置。首先，我们判断n的值，如果是0或1，则直接返回0或1。如果n大于1，则使用递归调用fibonacci函数来计算前两个位置的斐波那契数的和。

在main函数中，我们先从用户输入获取要计算的位置n，然后调用fibonacci函数计算并输出结果。

通过递归的方式，我们可以简洁地计算斐波那契数列。但需要注意的是，递归可能导致计算时间增长得非常快，因为在每一次递归调用中，都要进行两个递归调用，这会大大增加计算量。因此，递归不适用于大规模的计算。

注：本文部分属于51NOD，由@小罐头甜编辑