用c++写一个递归程序

好的，下面是一个用C语言编写的递归程序，用于计算斐波那契数列的第n个数：

#include <stdio.h>

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

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

这个程序使用了递归的思想，计算斐波那契数列的第n个数，如果n小于或等于1，则直接返回n，否则递归计算前两个数的和。在main函数中调用fibonacci函数，并输出计算结果。