铺瓷砖

题目描述

小鹿家有一面宽2长 $n$ 的墙面，现在需要用一种规格的瓷砖铺满，瓷砖规格是 $2 \times 1$（宽2长1），请计算一共有多少种铺设的方法。

输入格式

一个正整数 $n$，表示墙面宽为2长为 $n$。

输出格式

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

样例输入 #1

3

样例输出 #1

3

数据范围

$1 < n < 20$

知识点与难度

本题涉及的知识点从属于 GESP四级，难度等级：⭐⭐。

测试点分布