问题3274--墙壁

3274: 墙壁

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

青奥会场馆的墙壁是一快长N米,宽1.5m的长方形区域,现在用宽0.5m和宽1m的正方形墙砖来铺。问有多少种铺垫方案呢? 注意:1、墙砖不可重叠铺放。 2、如果长方形区域只有0.5m长,则只能用三块0.5m宽的墙砖铺,但方案数算一种。 3、长方形区域一定能用墙砖完整铺完。 4、剩下的墙砖的数量很多,足够你使用。

输入

一行,N(0.5<=N<=500)。

输出

一行,方案数。

样例输入

1

样例输出

3
【样例说明】


	
	
    方案①              方案②                 方案③

方案① 用一块1×1铺上面和二块0.5×0.5铺下面
方案② 用6块0.5×0.5铺满
方案③ 用二块0.5×0.5铺上面,1×1铺下面

来源/分类

 

[提交] [状态]