「2-1」A 、骨牌铺法 - 题目 - Liuser's OJ

时间限制：1000 ms 内存限制：128 MiB 输入文件：A.in 输出文件：A.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论

本题采用文件输入输出。

输入文件为 A.in，输出文件为A.out。

有 1*n 的一个长方形，用一个 1*1、1*2 和 1*3 的骨牌铺满方格。

例如当 n=3 时，共有 4 种铺法。如下图：

从文件 A.in 中读入数据。

一个整数 n，表示 1*n 的长方形。

输出到文件 A.out 中。

一个整数表示方法总数。

样例输入

A.in

样例输出

A.out

1<n<=40