斐波那契递归

#include<iostream>
using namespace std;
int Fibonacci(int n)
{
 if(n==1 || n==2) // 递归结束的条件，求前两项
  return 1;
 else
  return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}
void output(int n)
{
	cout<<"第"<<n<<"项为:"<<Fibonacci(n)<<'\n';
}

int  main()
{
 int n;
 cin>>n;
 output(n);
}