递归求Fibonacci序列的第n项(C++)

题目详情
Fibonacci（费波那契）序列:f(0)=0f(1)=1f(n)=f(n-1)+f(n-2),n=2,3,4,…编写递归函数，计算Fibonacci序列的第n项（n=0,1,2,3,…）。在主函数中输入n，调用函数计算Fibonacci第n项，在主函数中输出结果。

输入:非负整数

输出：非负整数
【注意】应用递归函数实现。

样例1输入：6

样例1输出：8

• 下面代码

#include <iostream>
using namespace std;
int REfib(int n)
{
 if(n==0) return 0;
 if(n==1) return 1;
 return REfib(n-1)+REfib(n-2);
}
int main()
{
 int n;
 cin>>n;
 cout<<REfib(n);
 return 0;
}