问题 F：铺瓷砖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：30
解决：0
题目描述
小鹿家有一面宽2长n的墙面，现在需要用一种规格的瓷砖铺满，瓷砖规格是2×1(宽2长1)，请计算一共有多少种铺设的方法。
输入
一个正整数n，表示墙面宽为2长为n。（1<n<20）
输出
输出一共有多少种铺设的方法。
样例输入
3样例输出
3提示
斐波那契数列