~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;
}