boj 10870

배열에 넣고 쓰면 된다. 

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	int n;
	int arr[100] = {0,1};
	cin >> n;
	for (int i = 2; i < 100; i++) {
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	cout << arr[n];
}