|
| |
|
| A164387号 |
| 长度为n且没有等于0000或0010的子字符串的二进制字符串数。 |
|
4
|
|
|
|
1, 2, 4, 8, 14, 25, 45, 82, 149, 270, 489, 886, 1606, 2911, 5276, 9562, 17330, 31409, 56926, 103173, 186991, 338903, 614229, 1113231, 2017624, 3656749, 6627505, 12011714, 21770074, 39456161, 71510489, 129605869, 234898146, 425730250, 771595046, 1398441654
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
此外，对于任何a，不包含{a，a+1，a+3}的{1，…，n}子集的数目-大卫·纳辛2012年3月7日
|
|
|
链接
|
|
|
|
配方奶粉
|
对于n>=5，a（n）=a（n-1）+a（n-2）+a。
通用格式：（1+x+x^2+2*x^3+x^4）/（1-x-x^2-x^4-x^5）。（结束）
|
|
|
例子
|
当n=5时，包含0000或0010的位字符串为00000、10000、00001、10010、00010、00100、00101。因此a（5）=2^5-7-大卫·纳辛2012年3月7日
|
|
|
MAPLE公司
|
f： =proc（n）选项记忆；
如果n<=3，则2^n elif n=4，则14
否则f（n-1）+f（n-2）+f；fi；结束；
|
|
|
数学
|
线性递归[{1，1，0，1，1}，{1，2，4，8，14}，40](*大卫·纳辛2012年3月7日*）
|
|
|
黄体脂酮素
|
（PARI）v=[1,2,4,8,14]；而（v<=1000，v=concat（v，v[v]+v[v-1]+v[v 3]+v[v-4]））；五\\查尔斯·格里特豪斯四世2011年8月1日
（Python）
定义a（n，adict={0:1，1:2，2:4，3:8，4:14}）：
如果根中有n：
返回根[n]
根[n]=a（n-1）+a（n-2）+a
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
