프로그래머스 - 피보나치 수 java :: 모듈로 연산


프로그래머스 - 피보나치 수 java :: 모듈로 연산

문제 코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시도1: 재귀함수 보통 피보나치는 재귀로 풀면 쉽습니다. 단, 재귀함수는 연산해야 할 양이 많아지면 차지하는 메모리의 양도 많아지고 처리속도의 효율도 매우 좋지 않아요. n은 최대 10만까지 입력이 가능하므로 재귀로 푸는 방법은 좋지 않은 방법입니다. (사실 저도 처음엔 재귀로 풀었다가 시간초과 나왔습니다.) 시도2: 반복문 재귀룰 포기하고 반복문으로 문제를 풀었습니다만... 문제는 7~14번이 계속 오류가..


원문링크 : 프로그래머스 - 피보나치 수 java :: 모듈로 연산