파도반 수열을 토대로 N번째 정삼각형의 변의 길이를 구하는 문제이다. P1P2P3P4P5P6P7P8P9P10P111112 (1+1)23 (1+2)4 (1+3)5 (1+4)7 (5+2)9 (7+2)12 (9+3) 예시 그림을 이용하여 위 표를 작성해보았고, 이를 토대로 다음과 같은 점화식을 도출할 수 있었다! P[n] = P[n-1] + P[n-5] 주목했던 부분은 P6부터 모든 항이 바로 직전 항인 [n-1] 과 5회 전 항인 [n-5]의 합으로 구성되어 있다는 것을 발견했다.다만 이는 n-5 식을 포함하는 만큼 P1~P5까지는 해당되지 않는데, 이러한 부분은 그냥 처음에 동적 배열 선언 시 초기항으로 부여해놓는 식으로 설정하였다. (어차피 항 개수 몇 개 되지도 않으니..) import sysT = i..
