现在菜鸡想让你去构造一个长度为n的字符串，字符只有s和b，并且子串不含有sbs，问你能构造的满足条件个数有多少
多组输入
第一行输入一个n表示要求的字符串的长度 n≤100
输出一行表示可以构造的个数，答案取模109+7
1 2 3 4
2 4 7 12 hint： 长度为4的满足01串如下 ssss，sssb，ssbb，sbbs， sbbb，bsss，bssb，bsbb， bbss，bbsb，bbbs，bbbb