骨牌问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有2 × n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。
编程输入一个n，输出铺法的总方案数。
输入
一个整数，n。
输出
一个数，输出总方案数
样例输入
3
样例输出
3
数据范围限制
0<n<=30
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有2 × n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。
编程输入一个n，输出铺法的总方案数。
一个整数，n。
一个数，输出总方案数
3
3
0<n<=30