1904 - 01타일

문제 : https://www.acmicpc.net/problem/1904

유의점 :

1) scvhero - 피보나치 수열은 100번째 수가 되기도 전에 64bit 정수형의 범위를 초과합니다

2) djm03178 - 백만 번째 피보나치 수는 long long이 표현할 수 있는 범위를 압도적으로 벗어납니다. 이미 오버플로우가 발생한 뒤에 나머지 연산을 하면 늦고, 연산 과정에서 계속 나머지를 취해줘야 합니다.