본문 바로가기

재귀적용법

[파이썬] 프로그래머 코딩테스트 - 피보나치 수 완벽해설 (효율성 고려)
알고리즘/프로그래머스 2024. 5. 5. [파이썬] 프로그래머 코딩테스트 - 피보나치 수 완벽해설 (효율성 고려) 문제   해설  https://vehiclewithai.tistory.com/41 [파이썬] 백준 연습문제 #11653. 골드바흐의 추측 완벽해설문제 해설 피보나치 수열을 구하는 문제는 재귀 함수를 사용하는 가장 기초적인 코드이며, 앞으로 백트래킹 및 DFS를 공부하는데 있어서 잘 이해하고 넘어가야만 하는 문제이다. 피보나치 함수vehiclewithai.tistory.com 이전에 피보나치 수에 대한 해설 글을 준비한 적이 있다. 그 당시에는 "재귀적 용법"을 사용하여 피보나치 수 코드를 짰는데, 이 경우 정말 비효율적으로 계산하게 된다. fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)위처럼 재귀적 용법을 사용하여 피보나치 수를 계산하게 되면 fibonacci(n-1)..

티스토리툴바