[level2] 피보나치 수

1. 나의 풀이

재귀를 이용해서 풀려고 했더니, 테스트케이스에서 시간초과로 막혔다. 그래서 while문을 이용해서, 피보나치수를 담는 result배열을 구했고, n이 2이상이면 n번째 피보나치수를 1234567로나눈 나머지를 리턴하라고 했으므로, result에 push를 해줄 때, 합을 나누어서 넣어주었다.

2. 다른사람 풀이

이풀이는 재귀를 이용한 풀이이다. 하지만 지금은 효율성체크에서 막힌다. 

for문을 이용한 간략한 풀이이다. 깔끔하다.

3. 결론

시간복잡도에 대해서 점점 더 생각을 가져봐야할것 같다.

4. 정리

 고등학교 수업시간에 배웠었는데.. 코딩으로 풀려고 하니 다르다. 수열파트에서 배웠던부분인데..

피보나치에 대한 설명은 위키로 남겨둔다. n번째 피보나치수 구하는 공식이 있는데 컴퓨터로는 소수까지 계산하는것때문인지.. 답이

안나온다.

출처 - 프로그래머스, 피보나치 수열