c语言，c++，朋友们，da神们，求解
问题描述：
c问题，fibonacci数列
已知二阶fibonacci数列：fib（n）=0，若n=0；
fib（n）=1，若n=1； fib（n）=fib（n-1）+fib（n-2）
其他情况。定义递归函数求fib（n）.
答
#include <stdio.h>
int fib(int n){
if(n==0) return 0;
if(n==1) return 1;
return fib(n-1)+fib(n-2);
}
int main() {
int n;
scanf("%d",&n);
printf("%d",fib(n));
return 0;
}