[백준] 2748번 피보나치

문제 링크

 

풀이

평범한 피보나치 수열 문제입니다. 0번째 항부터 90번째 항까지 구해야 하므로 결과 값이 엄청 큰 것만 고려하면 됩니다.

 

코드

#include <cstdio>
int main()
{
	unsigned long long d[91] = {};
	d[0] = 0;
	d[1] = 1;
	int N;
	scanf("%d", &N);
	for (int i = 2; i <= N; ++i)
		d[i] = d[i - 2] + d[i - 1];
	printf("%lld", d[N]);
}