A8000.骨牌铺法

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

2×n2 \times n 的一个长方形方格,用一个 1×21×2 的骨牌铺满方格。

编写一个程序,试对给出的任意一个 n(0<n50)n (0 < n \le 50),输出铺法总数 XnX_n

n=3n = 3 时,下图为 2×32×3 的长方形方格的情况,X3=3X_3 = 3

输入格式

输入一个整数 n(0<n50)n (0 < n \le 50)

输出格式

输出骨牌的铺法总数。

输入输出样例

  • 输入#1

    3

    输出#1

    3

【普及组算法5】递推

0/7
首页