有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图： Input Format 一个正整数n，表示有1×n的一个长方形，0<n<=30。 Output Format 一个数表示共有几种铺法。 4 7 Source CodesOnline
一个正整数n，表示有1×n的一个长方形，0<n<=30。
一个数表示共有几种铺法。
4
7
CodesOnline
注册一个 跃迁本源 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 跃迁本源 通用账户
