题目描述
<p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 </p> <p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> 注：01串的长度为2时,有3种：00，01，10。 </p>
输入格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">第一行有一个整数n（0<n<=100）,表示有n组测试数据;</span><br /> <span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;</span>
输出格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">输出不含有“11”子串的这种长度的01串共有多少个，占一行。</span>
样例
样例输入 1
2
2
3
样例输出 1
3
5
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪