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