1904번: 01타일

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

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