Description

在 2×n 的一个长方形方格中,用一个 1× 2 的骨牌铺满方格,输入 n ,输出铺放方案的总

数. 例如 n=3 时,为 2× 3 方格，骨牌的铺放方案有三种,如下图：

Input Format

输入数据只有一行，包含一个整数 n,表示该测试实例的长方形方格的规格是 2×n

(0<n<=50)。

Output Format

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

Sample

【输入样例】 3 【输出样例】 3