kotlin 프로그래머스 lv1 피보나치 수

문제를  봤을때 n번째 숫자는 그 이전 n-1번째와 n-2번째 수의 합이 된다는것이 가장 먼저 눈에 들어왔다.

그래서 맨처음 fibonacci라는 이름을가진 함수를 만들고 함수를 호출해서 결과를 return 할생각을 했다.

하지만 시간 초과로 계속 에러가 떴었다.

코드는 다음과 같이 작성했고, 코드 실행시 통과되었으나, 채점시 44점이 나왔다 ㅎㄷㄷ

그래서 다시 생각해보니 일일이 리스트로 만들어준후 큰수(1234567)로 나누는 과정에서

연산시간이 초과된것 같았다.

그래서 다시 코드를 고쳤다.

함수를 만들지 않고서 맨처음 fibonacci 배열을 초기화 후

나누는 연산은 for문안에서 n번째 수를 생성할때 같이 했다.

그 후 결과 값을 리턴하였더니 정상적으로 나왔다.