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

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

2748번: 피보나치 수 2

 

최초 풀이

주의사항

89번째까지 도달하게 된다면 int형 데이터 타입으로는 범위가 넘어가기 때문에  long long 자료형을 사용

#include <iostream>

using namespace std;

long long arr[91];

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

	for (int i = 2; i <= n; i++) {
		arr[i] = arr[i - 1] + arr[i - 2];
	}

	cout << arr[n];

	return 0;
}