피사노주기

백준에서의 소스코드와 설명이다. 사실상 알고리즘을 알아야 풀수 있는 문제이다.

이때 주목할점은 구해야할값이 N이고 주기가 P 라고 할경우 

Answer[N] = Answer[N%P] 와 같다는것을 알수가 있다. 예를들어

주기가 3인 문제가잇다 0 1 2 0 1 2 0 1 2 0 1 2 이런 배열이잇다. 여기서
n =4 일때를 구하고싶으면 정답은 1이다 실제로 arr[1] = arr[4] = 1 인걸 알수가있다.