Problem1804--骨牌1

1804: 骨牌1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

A.骨牌1

【题目描述】

这题你可能做到过好多回,送分题而已,千万别轻视。

2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。







【输入】

输入N(N<=1000)

【输出】

输出数量 109 + 7 取模

【样例输入】

3

【样例输出】

3

Sample Input Copy


Sample Output Copy


Source/Category