top1编程
← 返回上一页

P5044. 铺瓷砖

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递推基础

题目描述

小鹿家有一面宽2长n的墙面,现在需要用一种规格的瓷砖铺满,瓷砖规格是2×1(宽2长1),请计算一共有多少种铺设的方法。

输入格式

一个正整数n,表示墙面宽为2长为n。(1<n<20)

输出格式

输出一共有多少种铺设的方法。

3
3