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

求小于等于n的数中，其二进制中不含相邻两个1的数的个数。 解题思路： 首先考虑这样一个问题，对于长度小于等于n的二进制数中，满足上述条件的数有多少个。这个问题的解决方法如下 # a[i]表示以0结尾长度为i的数的个数 # b[i]表示以1结尾长度为i的数的个数 a = [1]*n b = [1]*n 我们有如下递推式 for i in range(1,n): a[i] = a[i-1] + b[

>>阅读原文<<