C语言-用递归的方法求斐波那契数列的第n项

【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。

斐波那契数列：1,1,2,3,5,8,13,21……

【输入形式】3

【输出形式】2
【样例输入】6
【样例输出】8

源代码如下：

#include <stdio.h>
int fei(int n)
{
	if(n==0)return 0;
	if(n==1)return 1;
	if(n>=2)return fei(n-1)+fei(n-2);
}
int main(int argc, char *argv[])
{
	int a,b;
	scanf("%d",&a);
	b=fei(a);
	printf("%d",b);
	return 0;
}