问2022-02-21：不含连续1的非负整数。 给定一个正整数 n ，返回范围在 [0, n] 都非？

2022-02-21：不含连续1的非负整数。

给定一个正整数 n ，返回范围在 [0, n] 都非负整数中，其二进制表示不包含 连续的 1 的个数。

输入: n = 5

输出: 5

解释: 

下面是带有相应二进制表示的非负整数<= 5：

0 : 0

1 : 1

2 : 10

3 : 11

4 : 100

5 : 101

其中，只有整数3违反规则（有两个连续的1），其他5个满足规则。

1 <= n <= 10的9次方。

力扣600。