摘要： 题意：求第 k 个不含前导 0 和连续 1 的二进制串。 析：1，10，100，101，1000，...很容易发现长度为 i 的二进制串的个数正好就是Fib数列的第 i 个数，因为第 i 个也有子问题，其子问题也就是Fib，这样就可以用递归来解决了。 代码如下： 阅读全文