#include<iostream>
using namespace std;
int Fibonacci(int);
int main()
{
	cout<<"计算Fibonacci数列中的第n个数："<<endl;//提示次程序的功能
	int n=0;
	cout<<"Please input n:"<<endl;
	cin>>n; //将输入的值保存到变量n中
	while(n>0)//当输入小于等于0时退出
	{
		cout<<"F"<<n<<" = "<<Fibonacci(n)<<endl;//调用递归函数，求数列中的第n个数
		cout<<endl;
		cout<<"Please input n:"<<endl;
		cin>>n;
	}
	return 0;
}
int Fibonacci(int n)//求Fibonacci数列中的第n个数
{
	int f=0;
	if(n==1||n==2)//第1和第2个数已知，都为1
	{
		f=1;
	}
	else
	{
		f=Fibonacci(n-1)+Fibonacci(n-2);
	}
	return f;
}