피보나치/장창재

#include <iostream.h>

int pi(int a);

int main()
{
	int a,result;

	while (cin >> a)
	{
	
	result = pi(a);

	cout << a << "번째 값은 = " << result << endl;
	}
	return 0;
}

int pi(int a)
{
	if (a == 1)
		return 1;
	
	if (a == 2)
		return 2;

	else
		return pi(a-1) + pi(a-2);
}