南宁师范大学计信院的同学非常喜欢编程，以至于很喜欢只含有“b”和“c”的字符串，且字符串中不能出现两个连续的“c”。请你求出有几种长度为n的字符串是计信院同学喜欢的字符串。答案对1000000007取模。
输入一个整数n。1<=n<=100000
输入一个整数n。
1<=n<=100000
输出一个整数表示答案。
3
5
cbb,cbc,bbb,bbc,bcb
1
2
c,b