跪求多米诺骨牌覆盖算法

赤道飞雪

<>多米诺骨牌覆盖</P>
<><FONT face="Times New Roman">3*n</FONT>的区域用<FONT face="Times New Roman">2*1</FONT>的多米诺骨牌覆盖，问有几种不同的方案。<FONT face="Times New Roman">0&lt;=n&lt;=30</FONT>。</P>
<br>
<>
<P><FONT face="Times New Roman"></FONT></P>
<p>
<P>
<p>
<p>
<P>E:\教学信息\多米诺骨牌覆盖.bmp</P>
<P>
<p>
<p>
<P>样例：</P>
<P>输入：<FONT face="Times New Roman">d.in</FONT></P>
<P><FONT face="Times New Roman">2</FONT></P>
<P>输出：<FONT face="Times New Roman">d.out</FONT></P>
<P><FONT face="Times New Roman">3</FONT></P>
<P>
<P><FONT face="Times New Roman"></FONT></P>
<p>
<P>输入</P>
<P><FONT face="Times New Roman">8</FONT></P>
<P>输出</P>
<P><FONT face="Times New Roman">153</FONT></P>
<P>
<P><FONT face="Times New Roman"></FONT></P>
<p>
<P>输入</P>
<P><FONT face="Times New Roman">12</FONT></P>
<P>输出</P>
<P><FONT face="Times New Roman">2131</FONT></P>

[此贴子已经被作者于2005-11-20 10:00:46编辑过]

赤道飞雪

E:\教学信息\多米诺骨牌覆盖.bmp

Opera

这好象是ACM ICPC的题？