[백준/2748] 피보나치 수 2

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

2748번: 피보나치 수 2

#include <iostream>
using namespace std;

long long arr[100];
long long f(int n) {
	if (n == 0) {
		return arr[0];
	}
	else if (n == 1) {
		return arr[1];
	}
	if (arr[n] != -1) {
		return arr[n];
	}
	else {
		arr[n] = f(n - 2) + f(n - 1);
		return arr[n];
	}
}

int main() {

	fill_n(arr, 100, -1);
	arr[0] = 0;
	arr[1] = 1;

	int n = 0;

	cin >> n;
	cout << f(n);


	return 0;
}