【Leetcode】600. Non-negative Integers without Consecutive Ones 解題報告

【Leetcode】600. Non-negative Integers without Consecutive Ones 解題報告 題目：求小於等於n的數中，其二進制中不含相鄰兩個1的數的個數。 解題思路： 首先考慮類似的問題：一個長度小於等於n的二進制數中，滿足上述條件（無連續1）的數有多少個。這個問題怎麼解？ 首先我們做一下推演，挖掘一下規律是什麼？ 先摸索一下： 1）長度爲1時：   0和

>>阅读原文<<