피보나치/방선희

~cpp 
#include <iostream>
using namespace std;
const int Max = 5000;
int pibo(int n);

void main()
{
	int num;
			
	cout << "���보나��� ��������� n ����� ������를 구�����다. n 값��� ���력���������. : ";
	cin >> num;
	
	pibo(num);

	cout << "���보나��� ��������� " << num << "����� ������는 " << pibo(num) << "�����다.\n";

}

int pibo(int n)
{
	int arr[Max];
	arr[0]=1;
	arr[1]=2;

	for(int i=2; i < n; i++)
		arr[i] = arr[i-1] + arr[i-2]; 
		
	return arr[n-1];
}