这篇博客介绍了如何使用动态规划方法解决01串的问题，特别是寻找不包含连续1子串的特定长度01串的数量。通过对样例输入和输出的分析，博主揭示了这个问题与斐波那契数列之间的联系，提出了递推公式a[n] = a[n-1] + a[n-2]来求解。
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入
第一行有一个整数n（0<n<=100）,表示有n组测试数据;
随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;
输出
输出不含有“11”子串的这种长度的01串共有多少个，占一行。
样例输入
2
2
3
样例输出
3
5
来源
上传者
最低0.47元/天 解锁文章
164
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
