测试数据来自 wjszez/1498

问题描述：对于一个2行n列（1<=n<=20）的走道。现在用1×2, 2×2的瓷
砖去铺满。问有多少种不同的铺法。
输入格式：一行包含一个正整数n,表示该长方形方格的规格是2×n 。
输出格式：输出铺放方案的总数。
输入样例：
3
输出样例：
3