题目详情
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;
}