## 题目描述 给定一个正整数 n ，请你统计在 [0, n] 范围的非负整数中，有多少个整数的二进制表示中不存在 连续的 1 。 ## 示例 **示例 1:** **输入:** n = 5 **输出:** 5 **解释:** 下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整数 3 违反规则（有两个连续的 1 ），其他 5 个满足规则。 **示例 2:** **输入:** n = 1 **输出:** 2 **示例 3:** **输入:** n = 2 **输出:** 3 ## 约束条件 1 <= n <= 109 ## LeetCode 链接 https://leetcode.cn/problems/non-negative-integers-without-consecutive-ones/