前兩天去面了個試，被一個經典的概率題目（很早以前聽過，然而全忘記了）難住了。

一個硬幣，拋到head的概率是0.5，需要拋多少次（期望次數）才能連續拋出2次（n次）head？

假設期望次數為N，要連續2次得到head，至少得拋2次。那麽要得到連續兩次head，會有下面三種情況。1，第一次不是head，2，兩次都不是head，3，連續兩次是head，則有：

N=0.5*（1+N）+0.5*0.5*（1+1+N）+0.5*0.5*2

上式可以解出N=6

要推廣到任意連續n次head的情況，應該可以用上面的方法推，然而我比較懶，借助萬能的網絡找到了Avril大神的解答。

http://www.cnblogs.com/avril/archive/2013/06/28/3161669.html

拋硬幣直到連續2次正面的概率