Problem1459--骨牌铺法

1459: 骨牌铺法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 25Submit Num: 51StatisticsShowOff!

Description

 有1*n的一个长方形，有很多个1*1、1*2、1*3的骨牌，用这些骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。  
  

Input

一个数n(n<=30)。

Output

有多少种铺法。

Sample Input Copy 

3

Sample Output Copy 

4

Source/Category

递推 
Submit