형님들 dp 문제 보고가주세요..

[dd(121.158)]

문제 : 2*n 크기의 벽을 2*1, 1*2, 1*1크기의 타일로 채우는 경우의 수

첫째줄에 1<= n <= 1,000,000의 크기가 주어진다.

출력은 위 숫자만큼 나눈다.(그림)

1= 2

2= 7

이래서 얼추 맞게 한거 같은데 뭔가 찝찝하네요. 조언좀여

[ㅁㄴㅇㄹ(124.111)]

어디문제임 1*1은 첨보네 점화식을세워봐요 - dc App

[ㅁㄴㅇㄹ(124.111)]

몰겟다 ㅜ부족하네 - dc App

[익명(175.223)]

뭐가문젤까요, 얼추 맞는거 가튼데, - dc App

[익명(121.128)]

얼추 맞게 한 것 같은데

[익명(121.128)]

int DP(int number){ if(number == 0){ return 1; }else if(number == 1){ return 2; }else{ return 2*DP(number -1) + 3*DP(number-2) } }

[익명(121.128)]

요런식으로 DP라는 함수를 새로 짜서 자신을 호출하는식으로 하면ㄷ낫지 않을까

[dd(121.158)]

감사합니다 형님 !!

[익명(121.128)]

생각해보니 원래했던 방법이 이전에 했던 값들을 기억해놨다가 쓰는거라 더 좋을 것 같음