1337: 深入浅出学算法032-骨牌铺法

题目描述


有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图：

输入


输入整数n

输出


输出铺法总数

样例输入


3

样例输出


4

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，350 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题