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

프로그래머스 level2

문제

문제 풀이

문제 리뷰

피보나치 수를 구하는 문제다.
컴공이라면 과제로 접해봤을 것이다.
level2라 그런지 일반적인 피보나치 문제는 아니였다.
중요한 조건이 하나 있다.

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

F(2)를 구할 때부터는 1234567로 나눈 나머지를 반환해줘야한다.
위에 첨부한 풀이 주석에 달린 것처럼 반복되면서 값이 구해진다고 생각하였다.

TMI

불금!

1일 1알고리즘 완료🤓