일단 시작해보는 블로그

피보나치 수열은 dp를 이해함에 있어서 필수적인 예제이자, 이해수단(?)이다. dp를 처음 접한다면 일단 피보나치 수열에 관련한 것을 이해한 후, 개념을 접하는 것이 혼란방지용으로 좋을 것 같다. 피보나치 수열 수학에서, 피보나치 수(fibonacci numbers)는 첫째 및 둘째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두항의 합인 수열이다. 1, 1, 2, 3, 4, 7, 11, ... (1번째 항부터 나열한 피보나치 수열의 예시) 즉, 초기값 및 점화식으로 정의되어있는 규칙이 있는 수열 0행부터 정의한다면 0행의 초기값을 0으로 놓고 시작한다. https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98 피보나치 수 -..