나머지 연산의 특징

프로그래머스 Lv.2 피보나치 수를 풀때 필요했던 개념입니다.

(a+b) % c = (a%c + b%c) % c

예를 들면
(2+1)% 3 = (2%3 + 1%3) %3 = 0