leetcode600. 不含连续1的非负整数

    题目链接：力扣https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/

题意：给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含 连续的1 的个数。

方法： 动态规划，利用位运算，dp[i]表示第i位是1其余位全是0的情况下，不包含连续1的个数，每次通过位运算枚举当前最高位k的数是否为1，假如是的话就加上dp[k]的情况数目，然后判断一下前一位是否是1，假如是的话，就说明出现了连续两个1的情况，可以结束了，没必要继续做了，直接返回对应的结果，假如不连续，更新对应的pre为1，表示出现了1。

假如到了最后返回的情况时，说明没有出现连续1的情况，必须加上自己本身这个数，因为不重复，然后将结果返回<