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