用递归的方法求函数Fibonicci的第n项;
F(n)=F(n-1)+F(n-2)(n>2),F1=F2=1;
#include<iostream>
using namespace std;
int fbn(int n)
{
if(n==1||n==2)
return 1;
else return fbn(n-1)+fbn(n-2);
}
int main()
{
cout<<"请输入一个数:";
int n;
cin>>n;
int ans= fbn(n);
cout<<"Fibonacci 级数:f("<<n<<")="<<ans<<endl;
return 0;
}