|
| |
|
| A186314号 |
| 包含01的长度为n的三元字符串数。 |
|
5
|
|
|
|
0, 0, 1, 6, 26, 99, 352, 1200, 3977, 12918, 41338, 130779, 410048, 1276512, 3950929, 12170598, 37343834, 114209811, 348332320, 1059927312, 3218870105, 9758944470, 29544747706, 89335651851, 269843267456, 814337329344, 2455598257057, 7399746051270
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
0,4
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=3*a（n-1）+（3^（n-2）-a（n-2））。
|
|
|
例子
|
递归公式基于用{0,1,2}扩展长度为n-1的字符串，或用“01”扩展长度为（n-2）的非匹配字符串。对于n=2，只有1个字符串：“01”。对于n=3，我们将｛0，1，2｝附加到“01”，并将“01”附加到｛“0”、“1”、“2”｝，这三个长度为1的不匹配字符串，总共a（3）=6。
|
|
|
数学
|
nn=20；系数列表[级数[1/（1-3x）-1/（x^2+（1-3x）），{x，0，nn}]，x](*杰弗里·克雷策，2013年12月25日*）
线性递归[{6，-10，3}，{0，0，1}，30](*哈维·P·戴尔2020年6月14日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,已更改
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
