斐波那契数列公式为:
F1=1,F2=1,Fn=Fn-1+Fn-2
请用递归函数实现斐波那契数列,在主函数中调用该递归函数,输出第n项的值。
效果如下:
输入:3
输出:2
#include <iostream>
using namespace std;
int fib2(int n)
{
if(n == 0)
return 0;
if(n == 1)
return 1;
return fib2(n-1)+fib2(n-2);
}
int main()
{
int n;
cin>>n;
cout<<fib2(n)<<endl;
}