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