~cpp
#include <iostream>
using namespace std;
int f(int, int, int);
int main()
{
int n;
cout << "몇번째 수? : ";
cin >> n;
if (n == 1)
cout << 1;
else
cout << f(1, 1, n-1);
cout << endl;
return 0;
}
int f(int a, int b, int n)
{
if (n == 1)
return a + b;
else
return f(b, a+b, n-1);
}