피보나치수 (1) 썸네일형 리스트형 [Java][프로그래머스-코딩테스트 level2] 피보나치 수 o 요구사항 2이상의 수 n이 입력되었을 때, n번째 피보나치 수를 1234567로 나눈 나머지를 리턴하기 o 코드진행 1. n번째 피보나치 수 계산하기 피보나치 수는 재귀함수를 사용하면 간단하게 구현할 수 있다. 하지만 그 효율성은 매우 떨어진다. 때문에 문제에서 주어지는 100000이하의 자연수 n번째 피보나치 수를 구하는데는 시간이 많이 소요될 뿐더러 재귀함수가 재귀함수를 끝없이 호출하는 식으로 되어 메모리가 버티질 못한다 for 문을 사용하면 재귀함수 보다 효율적인 함수를 생성할 수 있다. 2. 1234567로 나눈 나머지 계산하기 문제에서 1234567로 나눈 나머지를 리턴하도록 하였으므로 큰 숫자를 계산할 필요가 없다. 임의의 숫자 Number를 K로 나눈 나머지는, Number를 더해서 구성.. 이전 1 다음
