骨牌铺法
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图:
Input Format
输入一个自然数n(1<n<90)Output Format
输出一共有几种铺法3
4
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图:
3
4