KKT基本算法401铺瓷砖 - Problem Detail - 算道OJ

ID: 11410

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

递推

Description

用红色的 1*1 和黑色的 2*2 两种规格的瓷砖不重叠地铺满 n*3 的路面，求出有多少种不同的铺设方案，结果模12345.

## Input Format

仅仅包含一个整数 n。

## Output Format

仅包含一个整数，表示铺设方案的数量。

```input1 2 ``` ```output1 3 ``` ## Hint

数据范围：0 < n < 1000 。