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

https://www.acmicpc.net/problem/2747

#include <iostream>
using namespace std;


int main() {
	int n; cin >> n;
	int F[45];
	F[0] = 0; F[1] = F[2] = 1;
	for (int i = 3; i <= n; i++) F[i] = F[i - 2] + F[i - 1];
	cout << F[n] << '\n';
}