피보나치/민강근

~cpp 

#include<iostream>
using namespace std;

int pi(int a)
{
	if (a==1)
		return 1;
	else if (a==2)
		return 2;
	else
		return pi(a-1)+pi(a-2);

};

int main()
{
	int y;
	cout<<"피보나치 수열 에서 몇번째 숫자를 출력 받고 싶습니까? : ";
	cin>>y;
	cout<<pi(y) << endl;
	return 0;
}