RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1439--铺地砖
1439: 铺地砖
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 23
Submit: 65
Statistics
【 Description 】
有3种地砖，宽度都是1，长度为1、2、3这三种，用这三种地砖来铺一条宽度为1、长度为n的路面，问共有多少种不同的铺法？ 例如铺宽度为1，长度为4的路面，共有7种不同的方法
【 Input 】
输入一个正整数n，3<n<30
【 Output 】
输出对应的方案数
【 Sample Input 】
4
【 Sample Output 】
7
【 Source/Category 】
TW
递推
