请编写一个c++程序，可以根据递归公式：n=0时fib(n)=0，n=1时fib(n)=1，n＞1时fib(n)= fib(n-2)+ fib(n-1)，编写递归函数int fib(int n)

好的，下面是C语言程序：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入n值：");
    scanf("%d", &n);
    printf("fib(%d) = %d", n, fib(n));
    return 0;
}

递归是一种很直观的解决问题的方法，但是在实际应用中需要注意递归的深度和性能问题。另外，这里的斐波那契数列可以使用循环的方式更高效地实现。