用递归函数求Fibonacci数列中的第n个数（C++语言）

/*（描述） 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)

现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

（输入）第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

（输出）对每组输入n，输出第n个Fibonacci数*/

#include <iostream>


using namespace std;


int Fibonacci(int n)
{
if(1==n||2==n)
{
   return 1;
} 
return Fibonacci(n-1)+Fibonacci(n-2); 
} 


int main()
{
cout<<"Fibonacci数列中的第n个数：";

int n=0;

cout<<endl<<"请输入n（小于0退出程序）:";

cin>>n;

while(n>0) //当输入小于0的数就会制动退出程序 
{
cout<<"F("<<n<<")=="<<Fibonacci(n)<<endl<<endl;

cout<<"请输入n（小于0退出程序）：";

cin>>n;
}
return 0;
}