编写函数f，功能是用递归的方法求斐波那契数列的第n项

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

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

【输入形式】3

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

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

【输入形式】3

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

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

【输入形式】3

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

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

【输入形式】3

【输出形式】2

【样例输入】6
【样例输出】8
斐波那契数列：1,1,2,3,5,8,13,21……

【输入形式】3

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

#include 
int fei（int n）
{
	if（n==0）return 0;
	if（n==1）return 1;
	if（n>=2）return fei（n-1）+fei（n-2）;