抛硬币出现连续正面的概率

zgg___

这个问题貌似可以这样，我们设M(x,y)为在长度为x的01序列中含有长度为y的1序列的总个数。可以看到如果能求M，问题就差不多了。M的样子如下：

我们可以看到，M的每一行（不为0的部分）满足：M(x)=2M(x-1)-M(x-3)+2^(x-3)。