피보나치 재귀함수 DP 한 번에 해결해 드립니다.

개발자로 취직하기의 DFS 강의 : inf.run/MqJT
백준 피보나치 수 5에 대한 풀이입니다.
재귀 함수와 DP를 모두 공부할 수 있는 좋은 문제였습니다. 자주 반복하며 공부하시면 큰 도움이 될 것입니다.
전체 소스 코드 보기 : coding-grandpa.tistory.com/115
피보나치 수 5 문제 보기 : www.acmicpc.net/problem/10870
피보나치 수 : www.acmicpc.net/problem/2747
00:00 문제 개념 설명
01:25 Solution1 : 재귀 함수만 사용한 풀이
07:05 Solution2 : 재귀 함수 + DP 풀이
14:02 Solution3 : DP 배열만 사용한 풀이
#피보나치 #파이썬 #재귀 #dp