擅长:python、mysql、java
<p>不知道这是不是你想要的。在</p>
<pre><code>#! /usr/bin/python2.7
t=input()
dp1={0: 0, 1: 1}
dp3={0: 0, 1: 1}
dp5={0: 0, 1: 1}
dp7={0: 0, 1: 1}
for i in range (2, 10001):
dp1[i]=dp3[i-1]
dp5[i]=dp7[i-1]
dp3[i]=dp1[i-1]+dp5[i-1]
dp7[i]=dp5[i-1]+dp3[i-1]
while t>0:
n=input()
print dp1[n]+dp3[n]+dp5[n]+dp7[n]
t-=1
</code></pre>