问题 5007 --卡片覆盖

5007: 卡片覆盖

题目描述

  可可与小伙伴玩一种卡片覆盖游戏。地面上有2×n的长方形区域，现在需要用2×1的卡片覆盖，他们想知道有多少种覆盖的方案。比如n=3时，共有3种覆盖方案。

输入

一个整数n。

输出

一个整数，表示覆盖长方形区域的方案数。

样例输入输出

输入#1 复制 
3
输出#1 复制 
3

提示

1<=N<=1000
样例解释

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
40
已通过
15
通过率
38%
时间限制
1 秒
内存限制
256 MB
来源
2013合肥瑶海
收藏