题目描述

在$2×n$的长方形方格中，用$n$个$1×2$的骨牌铺满方格,例如$n=3$时,为$2×3$方格，骨牌的铺放方案有三种(如图)。

输入

输入一个整数$n$表示长方形的长度

输出

输出所有的骨牌铺满长方形的所有方案

3

3

提示

$1 \leq n \leq 90$