递归实现斐波那契数列c++

可以使用递归来实现斐波那契数列。以下是一个递归函数的示例，用于计算斐波那契数列的第n个数：

#include <stdio.h>

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

int main() {
    int n = 10;
    printf("斐波那契数列的第%d个数是：%d\n", n, fibonacci(n));
    return 0;
}

上述代码中，递归函数`fibonacci()`接收一个整数参数n，如果n小于等于1，则直接返回n。否则，它通过递归调用`fibonacci(n-1)`和`fibonacci(n-2)`来计算斐波那契数列的第n个数。

输出结果为：

斐波那契数列的第10个数是：55