ググったらあった
http://zakii.la.coocan.jp/enumeration/52_cointoss.htm
真ん中あたりにn回でk回以上連続の確率の漸化式が書いてある。
人力だと計算はめんどくさそう。