[Level 2] 피보나치 수

 

 

 

Algorithm

-  피보나치 수 -

 

---

 

문제

피보나치 수는 F(0) = 0, F(1) = 1일때, 1이상의 n에 대하여 F(n) = F(n-1) + F(n-2)가 적용되는 수 입니다.

 

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

 

입출력 예시

n	return
3	2
5	5

 

문제 풀기

 

이번문제는 사실 예전에 재귀함수를 이용해서 문제를 풀어본 기억이 있어서 재귀함수 공부도 할겸 문제를 해결해나갔었었는데 에러가 너무 많이 나서 약간 당황스러웠다...ㅋㅋㅋ

 

그래서 문제를 자세히 읽어보니 1234567의 나머지를 값으로 넣으라고 하는데 사실 이해가 잘 안가서 어쩌지 했는데 누군가 설명해준 내용을 보니 정수의 범위안에 있어야할 수가 범위에서 넘어가버리면 예상치 못한 값을 내뱉어 문제 해결에 어려움이 있어서 1234567의 나머지인 값으로 문제를 해결해주어야 한다는 것을 보고 재귀함수로 푸는것 보다는 (재귀함수에서 어떻게 나머지값을 구하는지 잘...ㅎㅎ) 반복문을 활용해서 값이 나올때마다 나머지값을 구하는게 더 괜찮겠다 싶어서 코드를 변경해주었더니 문제가 해결되는것을 확인해볼수 있었다.

 

휴... 하마터면 2단계 초반에서 엄청 좌절해버릴 뻔 했다.