피보나치/방선희

~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];
}