Problem2184--铺砖

2184: 铺砖

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

Submit
Solved: 5Submit Num: 7Statistics

Description

对于一个 2 行 N 列的走道。现在用 1*2,2*2 的砖去铺满。问有多少种不同的方式。



Input

输入描述：整个测试有多组数据，请做到文件底结束。每行给出一个数字 N，0<=n<=20.

Output

如题。

Sample Input Copy 

2
5
8
12
20

Sample Output Copy 

3
21
171
2713
699051

Source/Category

 
Submit