Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/9095 제출링크 : https://www.acmicpc.net/source/17177201 자바 소스 : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/11726%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81/src/Main.java 점화식이 딱히 떠오르지 않아서, 그냥 손으로 5번까지 해봤는대, 왠지 d_i = d_i-1 + d_i-2 + d_i-3 인것 같습니다. d_7 으로 테스트 해봤더니 44가 나와서, 이 식으로 풀어 봤습니다. d_1 = 1 : 1 d_2 = 1+1 : 2 d_3 = 1+1+1, 2+1, 1+2, 3: 4 d_..