jdw0624   4년 전

d[n] = 3d[n-2]+2d[n-4]+2d[n-6]+ .... +2d[0]  에서

d[n-2]=3d[n-4]+2d[n-6]+...+2d[0] 을 빼서

점화식으로
d[n] = 4d[n-2]-d[n-4]  를 구했습니다.


이걸로 함수를 만들어서 구현했는데
n의 범위인 1~30 까지 모든 경우가 답과 일치했지만
틀리다고 하네요
오류 좀 찾아주세요...

lucidash   4년 전

일단 N= 1 ,  3 일 때 답이 제대로 안나올 것 같은데요 .

댓글을 작성하려면 로그인해야 합니다.