2133번: 타일 채우기

https://www.acmicpc.net/problem/2133

#include<stdio.h>
int n, dp[31];
int main() {
    scanf("%d", &n);
    dp[0] = 1;
    dp[2] = 3;
    for (int i = 4; i <= n; i++)
        dp[i] = dp[i - 2] * 4 - dp[i - 4];
    printf("%d", dp[n]);
    return 0;
}