1450 人解决，1565 人已尝试。
2033 份提交通过，共有 3519 份提交。
0.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
在 0 和 1 组成的长度为 $n\ (1 \leqslant n \leqslant 20)$ 的字符串中，输出不包含 “101”子串的字符串的个数。
本题有多组测试数据。每组测试数据占一行，含一个正整数 $n$，表示字符串的长度。n = -1 表示输入结束。
对每组测试数据，在一行中输出表示不包含 “101”子串的字符串的个数。
3 4 10 20 -1
7 12 351 97229
长度为4，不包含“101”子串的字符串有12个：
$0000，0001，0010，0011$
$0100，0110，0111，1000$
$1001，1100，1110，1111$