RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1210--骨牌覆盖

1210: 骨牌覆盖

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 69 Submit: 125 Statistics

【 Description 】

有 2 × n的一个长方形方格，用一个1 × 2的骨牌铺满方格。
例如，下图是n=3的情况

编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。

【 Input 】

输入一个正整数n，其中 0 < n < 50

【 Output 】

输出铺法总数

【 Sample Input 】

【 Sample Output 】

【 Source/Category 】

教学题递推

Submit