输入一个正整数n，计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少？
例子：输入数字9，则输出结果位9。因为[0-9]中，只有数字7有连续的三个‘1’出现，别的都没有，所以一共有9个数字满足要求。例子：
阅读背景：
输入一个正整数n，计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少
来源：互联网
分享到：
