1558 : 不要11

给你一个数字n，代表一个字符串的长度， 这个字符串只有0和1.  但是我们不允许有两个以上的1连在一块  问我们这个长度为n的字符串有多少种
 比如n=2时候， 我们符合的串就有01,10,00，三种。

给你一个T 代表有T 组测试数据  然后是一个n, 代表字符串的长度（n<40）

输出长度为n的字符串有多少种

3
0
1
2

0
2
3