600. Non-negative Integers without Consecutive Ones

最新推荐文章于 2019-11-07 13:39:00 发布

LUCASYAN个

最新推荐文章于 2019-11-07 13:39:00 发布

阅读量176

点赞数

分类专栏：占位

本文链接：https://blog.csdn.net/m0_37693059/article/details/77888117

版权

占位专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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: 5
Output: 5
Explanation: 
Here are the non-negative integers <= 5 with their corresponding binary representations:
0 : 0
1 : 1
2 : 10
3 : 11
4 : 100
5 : 101
Among them, only integer 3 disobeys the rule (two consecutive ones) and the other 5 satisfy the rule.

Note: 1 <= n <= 109