개발새발 로그

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 아래 그림은 3×12 벽을 타일로 채운 예시이다. 이전 문제와 똑같이 생각하면된다. 1칸을 뺐을 때와 2칸을 뺐을 때를 일단 구해본다. 그럼 위와같이 n-1일 때는 0가지, n-2일 때는 3가지가 나온다. 그러면 D[2] = 3 * D[n-2] 라는 식이 나온다. ->하지만 이 식은 정답이 아니다. 한번 3칸이 뺐을 경우를 계산 해보자...