递归法求解斐波那契数列（C++实现）

问题描述：

现在要求输入一个整数n，请你输出斐波那契数列的第n项（n从1开始）。

分析：

Fibonacci级数公式为：
Fn=Fn-1+Fn-2(n>2),F1=F2=1

代码：

#include <iostream>
using namespace std;

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

int main(){
	
	cout<<"请输入一个整数：";
	int n;
	cin>>n;
	cout<<"Fibonacci函数求的值是："<<Fibo(n)<<endl; 
	return 0;
}