Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1367--【入门】骨牌铺方格
1367: 【入门】骨牌铺方格
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
16 MB
提交
解决: 9
提交量: 13
统计
题目描述
有
1×n
(n<=50)的一个长方形,用一个
1×1
、
1×2
和
1×3
的骨牌铺满方格,请问有多少种铺法?
例如当
n=3
时为
1×3
的方格。此时用
1×1
、
1×2
和
1×3
的骨牌铺满方格,共有四种铺法。如下图:
输入
一个整数n(n<=50)
输出
骨牌的铺法
样例输入
Copy
3
样例输出
Copy
4
来源/分类
递推