【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告

【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告 题目：求小于等于n的数中，其二进制中不含相邻两个1的数的个数。python 解题思路： 首先考虑相似的问题：一个长度小于等于n的二进制数中，知足上述条件（无连续1）的数有多少个。这个问题怎么解？ 首先咱们作一下推演，挖掘一下规律是什么？ 先摸索一下： 1）长度为1时

>>阅读原文<<