피보나치 수 2 (feat. 백준 2748번)

피보나치 수 2
https://www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2748
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(), cout.tie();
	register long long N, arr[91];
	cin >> N;
	arr[0] = 0, arr[1] = 1;
	for (register int i = 2; i <= N; ++i)
		arr[i] = arr[i - 1] + arr[i - 2];
	cout << arr[N] << endl;
	return 0;
}
// *&)*@*

1. 문제에서 이미 답이 나와있듯이 F[0] = 0, F[1] = 1, F[2] = F[1] + F[0], ..., F[N] = F[N - 1] + F[N - 2] 입니다.
2. 피보나치 수 결과는 46까지가 integer 범위 내이므로 그보다 큰 long long type으로 변경하여 값을 계산합니다.