给定一个正整数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>

>>阅读原文<<