피보나치 수의 값을 구하고 1234567 로 나눈 나머지 결과 값을 구하는 문제! 우선 피보나치 수 라는 것은.. F(0)=0, F(1)=1 이며 1 이상의 n 에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 이다! 보통 피보나치 수열을 처음 코딩으로 배울때는 재귀함수가 많이 쓰이긴 하는데.. 프로그래머스에서 재귀함수를 이용해서 풀면 '시.간.초.과' 에러가 난다..! 그래서 피보나치 수열의 특징을 살펴보니.. (Fibo 라고 부르겠답) Fibo(7) 를 예시로 보면! Fibo(7) = Fibo(6) + Fibo(5) Fibo(6) = Fibo(5) + Fibo(4) Fibo(5) = Fibo(4) + Fibo(3) Fibo(4) = Fibo(3) + Fibo(2) Fibo(2) = ..