pku2663Tri Tiling递推题

递推公式如下:

T(2)=3 ;
T(0)=1;
T(2*k-1)=0
T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) +T(0))
代码如下(两个效率都为312k,0ms):

 

Code1

 

 

Code

你可能感兴趣的:(pku)