题目详情
返回题库题目描述
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：
输入描述
需要铺方格的长度N
输出描述
铺慢长度为N的方格多少种方法
0599
骨牌铺法
测试样例
样例支持多行内容展示样例1
输入
3
输出
4