此题究竟是什么数据，完全折服了
if(n&1)
 a[n]=a[n-1]*2-1
else
 a[n]=a[n-1]*2+1


只不过用了大数的乘法，想不到TLE的理由。。。。


最后先把1000个结果算完再输出。。。。500MS过了。。。。

感觉不是算法的问题，这样的算法应该很快了啊。。。。