|
하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
15
16
17
18
|
#포함하다<iostream>
#포함하다 <선>
#포함하다 <벡터>
#포함하다<연산>
사용 네임스페이스 기본;
내부 주로()
{
내부 N; 친 >> N;
내부 DP(1001) = { 0 };
DP(하나) = 하나 %10007;
DP(2) = 2 % 10007;
~을 위한 (내부 나 = 삼; 나 <= N; 나++)
DP(나는) = (dp(즉 – 하나) + DP(즉 – 2)) % 10007;
쿠우트 << dp(n) % 10007 << “\N”;
돌려 주다 0;
}
|
CS |
https://www.acmicpc.net/problem/11726
11726: 2×n타일
2×n 직사각형을 1×2 및 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하십시오. 아래 이미지는 2×5 직사각형을 채우는 한 가지 방법의 예입니다.
www.acmicpc.net