可能站内有，但是我没见过。

给定长度为n的字符串s。
你可以从s中选一些字符，不改变它们的相对顺序。
并且相邻字符不能同时选出。
问最终能构成多少个不同的字符串。
比如n=3,s=abc
可以选出a,b,c,ac,而不能选ab,bc,abc

n=2,s=aa时，答案为1，
因为无论选第一个a还是第二个a，
构成的字符串是一样的。

n<=100000