uva 10328 - Coin Toss(计数问题）

题目链接：uva 10328 - Coin Toss

题目大意：给出n，表示有投掷n次硬币，硬币有分正反面，玩游戏的人比较迷信，如果他选择正面获胜的话，第二次他还是会选正面（不知道这句话要说什么，应该是背景），然后给出k，问说出现连续正面的此处大于 等于k的情况有多少种，比如说：3 2，投掷3次或有8中情况，满足说有两个以上连续的'H'（正面）的情况只有“HHH”， “HHT”， “THH”，3种， “HTH”虽然有次正面，但是两次不是连续的。

解题思路：一开始题目理解错了，以为是问说投掷n次至少有k次为正面的情况，那不就是简单的随机数吗，然后案例跑不过，就在度了一遍题目，发现是要连续的正面，很明显递推，但是算不出递推公式，后来看了下题解。