有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。

输入的第一行包含一个正整数T（T=3)的墙面，其瓷砖贴法数为2*(n-1)的墙面贴法数和2*(n-2)的墙面贴法数的两倍的和。如果令f(n)表示为一面2*n的墙面的解，那么就有递推式：f(n)=f(n-1)+2*f(n-1)，特殊的，f(0)=0，f(1)=1，f(2)=3。

AC代码：