递推—杭电1438 钥匙计数之一（待解决）

http://acm.hdu.edu.cn/showproblem.php?pid=1438

钥匙计数之一

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1264    Accepted Submission(s): 529

Problem Description

一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。

 

 

Input

本题无输入

 

 

Output

对N>=2且N<=31，输出满足要求的锁匙的总数。

 

 

Sample Output

   
   
   
   

    
    
    
    N=2: 0
N=3: 8
N=4: 64
N=5: 360
..
..
..
..
..
..
..

N=31: ...

注：根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16