給定一個正整數N，求0~N之間滿足其二進制表示不包含連續的1，求這樣的數有多少個

/* 給定一個正整數n， 求出0到n中有幾個數滿足其二進制表示不包含連續的1。 輸入描述: 輸入一個整數N（1<=N<=10^9） 輸出描述: 滿足其二進制表示不包含連續的1的數的個數 輸入例子1: 5 輸出例子 5 */ //用dp，使用斐波那契數列。 #include "stdafx.h" #include<vector> #include<string> #include<iostream>

>>阅读原文<<