登录
2005年2月31日
{0,1,2,3}上避免长度为1(mod 3)的零的n长度单词数。
1
1, 3, 10, 34, 114, 382, 1282, 4302, 14434, 48430, 162498, 545230, 1829410, 6138222, 20595586, 69104398, 231866082, 777980590, 2610359362, 8758542414, 29387549602, 98604086254, 330846428418, 1110089483662, 3724684796002, 12497440101678, 41932678239682
抵消
0,2
链接
常系数线性递归的索引项,签名(3,0,4)。
配方奶粉
当n>0时,a(n+3)=3*a(n+2)+4*a(n),a(0)=1,a(1)=3,b(2)=10。
通用格式:-(x^2+1)/(4*x^3+3*x-1)-科林·巴克2015年3月20日
数学
递归表[{a[0]==1,a[1]==3,a[2]==10,a[n]==3*a[n-1]+4*a[n-3]},a[n],{n,0,25}]
线性递归[{3,0,4},{1,3,10},40](*哈维·P·戴尔,2021年8月1日*)
关键词
非n,容易的
作者
米兰Janjic2015年2月28日
状态
经核准的