Algorithm (71) 썸네일형 리스트형 프로그래머스 / 코딩 테스트 / 피보나치 수 문제 설명 문제 해결 시도 제한 사항에서 n > 1, n < 100000이라는 조건을 줬다. n을 1234567로 나눈 나머지를 구하는 코드는 딱히 의미가 없다고 생각했다. 재귀 함수를 이용하여 피보나치 수를 구하도록 프로그램을 만들었고 채점을 진행했다. def fibo(n): if n == 0 : return 0 elif n == 1 : return 1 else: return fibo(n - 2) + fibo(n - 1) def solution(n): answer = 0 answer = fibo(n) return answer 시간 초과 및 런타임 에러로 인하여 절반 정도의 테스트만 통과했다. 재귀 함수를 이용한 피보나치 수를 구하는 방법은 실행 속도가 다른 구현 방법에 비해 느리다. 반복문을 이용하여 .. 이전 1 ··· 5 6 7 8 다음