값이 커질 때 나머지 연산 사용시 주의점

fn[n] = (fibonacci(n - 1) % MOD + fibonacci(n - 2) % MOD) % MOD;

위와 같은 코드는 다음과 같은 공식을 이용합니다.

$(A + B )\% C = (A\%C + B\%C) \% C$

$(A * B )\% C = (A\%C * B\%C) \% C$