话说春节那天，凯凯和小x在实验室刷题。刷着刷着凯凯觉得累了，就邀请小x一起看春晚。小x觉得凯凯很无聊，不想理凯凯，但是凯凯很会磨嘴皮子，小x耐不住凯凯的胡嘴蛮缠，于是和凯凯一起看起春晚来。

凯凯顿时觉得倍儿爽啊！ 可是一看，“wocao”，“最炫小苹果”，凯凯顿时觉得很伤心。 “连小苹果都有伴了。。。呜呜。。。。”小x看到凯凯哭了，就想安慰他，可是怎么安慰呢！  
小x陷入了沉思，忽然，小x灵光一闪，想借一下出题名义，让凯凯开心起来。于是小x对凯凯说，既然小苹果都有伴了，那我们两光棍离脱单也不远了吧！ 。。。。噼噼啪啦，小x对凯凯说不然我们也来让光棍有个伴吧！ 正好，正值学校的练习赛，我们就以光棍为名，来出一道题。凯凯听到要出题，立马起了劲。。。他们认为“11”是光棍成双成对的标志，于是， 凯凯和小x想问下你们，对于一个长度为n的01串，到底有多少串是含有“11”子串的呢？ 。。。聪明的你，相信你已想到怎么AC了。 
例如长度为2的有“11”一个符合条件的01串；  
        长度为3的有“111”，“110”，“011”三个符合条件的串;

        长度为4的有“1111”，“1101”，“1100”，“0011”，“1011”，“0111”，“0110”，“1110”八个符合条件的串。