[C++] 백준 10870번: 피보나치 수 5

1. 배열을 선언하고 arr[0]=0, arr[1]=1을 저장

2. 2부터 시작해서 n이 될때까지 피보나치 식을 써서 값을 구하고 배열에 저장

#include <iostream>

using namespace std;

int arr[21];
int i = 2;

int fibo(int n) {
	while (i <= n) {
		arr[i] = arr[i - 1] + arr[i - 2];
		i++;
		fibo(n);
	}
	return 0;
}

int main(void) {
	int n;
	cin >> n;
	arr[0] = 0;
	arr[1] = 1;

	fibo(n);

	cout << arr[n];
	return 0;
}