[Swift] 프로그래머스 - 피보나치 수

문제

2 이상의 n 입력받고 n번째 피보나치 수를 1234567로 나눈 나머지를 리턴하는 문제

접근방법

dp를 써야 할 것 같다 -> 이전값을 중복해서 계속 계산할 필요가 없으니깐

풀이

그냥 하면 시간초과 난다

더해주는 과정에서 항상 나머지값을 구하지말고 값이1234567보다 클 경우만 나머지값으로 변경해줬더니 통과했다

다른사람 풀이를 보니 짝수일 경우 나눠주는걸로 대부분 풀었다

코드