【C++】用递归的方法编写函数，求Fibonacci级数，公式fib(n)=fib(n-1)+fib(n-2),n＞2；fib(1)=fib(2)=1

#include<iostream>
using namespace std;
int fib(int a);

int main()
{
	int n;
cout << "请输入n" << endl;
	cin >> n;
	fib(n);
	cout << fib(n) << endl;
}

int fib(int a)
{
	if (a ==1)
		return 1;
	if (a ==2)
		return 1;
	if (a > 2)
	return fib(a-1)+fib(a-2);
}