01串
时间限制：1000ms | 内存限制：65535KB
难度：2
描述
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个，，占一行。样例输入223样例输出35代码：#include<cstdio>using namespace std;int dp[1000];int main(){dp[0]=1;dp[1]=2;for(int i=2;i<=105;i++){dp[i]=dp[i-1]+dp[i-2];}int t;scanf("%d",&t);while(t–){int n;scanf("%d",&n);printf("%d\n",dp[n]);}return 0;}
找一个让心里安静和干净的地方，自己变得跟水晶一般透明，
