동적계획법 (1) 썸네일형 리스트형 [프로그래머스] 멀리 뛰기 (lv1, Python) https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 아이디어 1. 1,2로 이루어진 조합의 합계가, 주어진 수 n을 만족하는 경우의 수를 찾음. (제 경우 일일히 확인해보았습니다.) 2. 피보나치 수열의 특성을 보임을 확인함. n cnt 이전 값과의 차 1 1 1 2 2 1 3 3 1 4 5 2 5 8 3 (1+2) 6 13 5 (2+3) 3. 1 이전 1 다음
