~cpp
#include <iostream>
using namespace std;
int pivo(int a);
int main()
{
int input;
cout << "입력하시오:";
cin >> input;
cout << pivo(input);
cout << endl;
return 0;
}
int pivo(int a)
{
if(a==0)
return 0;
if(a==1)
return 1;
return pivo(a-2) + pivo(a-1);
}