형님들 dp에는 기본적인 틀이 있다고 하는데

[dd(121.158)]

2x n크기의 벽을 2x1 , 1x2 , 1x1 크기의 타일로 채우는 경우의 수를 구하는건데

1을 입력하면 2가 나오고 2를 입력하면 7이 나옵니다..

8부터 구해보고 싶은데 어떻게 구합니까?

이것만 알면 dp 정복 가능할꺼같은데

[충온파이어(chungonfire)]

나 풀수있을듯 - dc App

[익명(121.128)]

n열을 채운다 했을 때 n열이 가능한 경우의수는 [n-2열에서 남은 2열을 채운걸 곱한것] + [n-1열에서 남은 1열을 채운것을 곱한 것] - [공통되는 것 1x2가 안들어가는 경우]

[익명(121.128)]

f(n) = 7*f(n-2) + 2*f(n-1) - 5*f(n-2) = 2*f(n-2) + 2*f(n-1)

[익명(121.128)]

function countWall(n){ if(n<0){ return 0; }else if(n===1){ return 2; }else if(n===2){ return 7; }else{ return 2*countWall(n-2)+2*countWall(n-1); }}

[익명(218.54)]

ㄴㄴㄴ n=0일 때 1이고, n=1일 때 2, 그리고 점화식은 f(n)=2*f(n-1) + 3*f(n-2)임

[익명(223.62)]

최소공배수를 구하면 된다 - dc App

[dd(121.158)]

형님 그렇다면 3을 입력했을 경우에는 20이 나오는거 맞나요??