试了一下n=1e9，耗时30ms，答案:1 答案和其他人一样，但是时间满足条件了，应该是没问题的 就是找规律，设solve(n)是第n个字符, 所以有solve(n - last_b.size), last_b.size是小于c的最长b长度 找规律可得这是一个斐波那契

我们先输入，再建3个字符串，其中a = "4567",b = "123",c = ""。然后while循环，直到c.size() >= n成立，不成立时，将c = b + a,a = b,b = c,即可：