问题 4780 --2. 围墙重建 (wall)

4780: 2. 围墙重建 (wall)

题目描述

  为了给同学们营造一个良好的学习环境和方便学校的管理, 市政府准备对小 W就 读的学校进行重新规划 , 占地面积将再次扩大。学校通过领导会议决定,重建学校的 围墙。由于学校太大,重建围墙也不是一件小项目,学校决定请专门的建筑公司来 建筑。
 许多建筑公司从网上得知这个消息后,纷纷来到学校,找到学校领导,对自己公 司进行介绍,并希望能接下这个项目。学校领导对很多家公司印象都还不错,难以 取舍,为了公平,学校决定通过竞标决定把这个项目交给哪家公司负责。这次竞标 是由学校自主决定的,不但要注重建筑实力,而且还要看建筑公司是否有足够的智 慧。
 学校通过两轮选拔。第一轮,选出建筑实力较强的公司。进入第二轮后,由学校 专门负责这个项目的领导进行智力考核。 领导说:为了美观,我们准备建设一面 2 米高的围墙,围墙建好后,墙外要贴上 有图画的瓷砖 , 当然这就需要瓷砖越大越美观了。目前市面用的最大瓷砖是多大? 公司:宽 1 米,长 2 米的 领导:哦,我们就用这种吧,我们学校需建筑 N米长的围墙,如果用这种瓷砖来贴,总共有多少种贴法呢? 
公司:⋯⋯⋯⋯⋯ . (正在计算中⋯⋯⋯⋯⋯)

输入

输入文件为一个数 N(1<N<10000),表示围墙的长度。 

输出

输出一个数,表示如果用宽 1 米、长 2 米,贴在高 2米,长 N米的围墙上,最多 有多少种贴法?(输出数据后需换行) 

样例输入输出

输入#1 复制
4
输出#1 复制
5
输入#2 复制
6
输出#2 复制
13

提示

【数据规模】 
对于20%的数据, 2<N<90; 
对于 60%的数据, 2<N ≤1200;
对于 100%的数据, 2< N<10000。

序号 标题 作者 发表时间 费用 操作