题目链接：1350 - Pinary 题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数 思路：先是递推，求出由n位组成的数字中有几个满足条件 dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。 然后用一个sum[i]记录满足<=i位一共的情况 接着利用二分找到给定的n > sum[i - 1]，i