피보나치 수
-
피보나치 수프로그래머스 2022. 9. 16. 18:39
//초기에 작성한 재귀함수 호출 코드 class Solution { fun solution(n: Int): Int { val answer = temp(n.toLong()) % 1234567L return answer.toInt() } fun temp(n: Long) : Long{ if(n == 0L || n == 1L) return n else return temp(n-1L) + temp(n-2L) } } 처음에 해결하려고 하였었던 코드(재귀함수 호출) 이나 런타임에러가 나와 런타임 에러를 해결할 방법을 여기저기 찾아보던 중 for 문과 모듈러 연산의 성질( (A + B) % C ≡ ( ( A % C ) + ( B % C) ) % C )을 사용하여 해결해야된다는 리뷰를 보게 되었고 코드를 수정하여 통과하..