2351: [C++一本通-递推算法]4.骨牌铺法

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：456 Solved：192

Description

有1*n的一个长方形，用一个1*1、1*2和1*3的骨牌铺满方格。例如当n=3时为1*3的方格。此时用1*1、1*2和1*3的骨牌铺满方格，共有四种铺法。如图3-11：

Input

长方形的宽度n

Output

骨牌铺满方格有多少种铺法

Sample Input Copy 

3

Sample Output Copy 

4

HINT

n<40 答案在int范围内

Source/Category

加入题单

算法标签：