首页 > 代码库 > [LeetCode] Non-negative Integers without Consecutive Ones 非负整数不包括连续的1

[LeetCode] Non-negative Integers without Consecutive Ones 非负整数不包括连续的1

 

Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT contain consecutive ones.

Example 1:

Input: 5Output: 5Explanation: Here are the non-negative integers <= 5 with their corresponding binary representations:0 : 01 : 12 : 103 : 114 : 1005 : 101Among them, only integer 3 disobeys the rule (two consecutive ones) and the other 5 satisfy the rule. 

 

Note: 1 <= n <= 109

 

s

 

[LeetCode] Non-negative Integers without Consecutive Ones 非负整数不包括连续的1