Blockade Layout II

阅读量：

骨牌铺方格II

Problem Description

在一个3×n的长方形网格中，请计算所有可能铺设1×3骨牌方案的数量。

例如n=4时,为3×4方格，骨牌的铺放方案有3种

Input

输入数据由若干行列构成, 每一行都包含一个整数 $n$ , 表示该测试实例的长方形方格的规格为 $3 \times n$ (其中 $n$ 为正整数且不大于50)

Output

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

Sample Input

复制代码

Sample Output

复制代码

Hint

Source

`01`	`#include <stdio.h>`

`02`	`int` `main()`

`03`	`{`

`04`	``int `n , i , j ,k ;`

|05| ``long

全部评论 (0)

还没有任何评论哟~