搜索： 编号：a033538
|
| |
|
|
A033538号
|
| a（0）=1，a（1）=1、a（n）=3*a（n-1）+a（n-2）+1。 |
|
+0
4
|
|
|
|
1, 1, 5, 17, 57, 189, 625, 2065, 6821, 22529, 74409, 245757, 811681, 2680801, 8854085, 29243057, 96583257, 318992829, 1053561745, 3479678065, 11492595941, 37957465889, 125364993609, 414052446717, 1367522333761, 4516619448001, 14917380677765, 49268761481297
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
某些简单递归程序（如所示的Lisp程序）在长度为n的输入上调用自己的次数。
这是G.Detlefs考虑的序列家族[A，b:c，d:k]中的序列A（1,1；3,1；1），在下面给出的W.Lang链接中被视为A（A，b；c，d；k）-沃尔夫迪特·朗2010年10月18日
|
|
|
参考文献
|
E.Hyvönen和J.Seppänen，LISP-kurssi，Osa 6（Funktionaalinen ohjelmointi），Prossesori 4/1983，第48-50页（芬兰语）。
|
|
|
链接
|
|
|
|
配方奶粉
|
O.g.f.：（1-3*x+3*x^2）/（1-x）*（1-3*x-x2））。
a（n）=4*a（n-1）-2*a（n-2）-a（n-3），a（0）=1=a（1），a。G.Detlefs观察。请参阅W.Lang链接-沃尔夫迪特·朗2010年10月18日
a（n）=（4*（F（n，3）+F（n-1,3））-1）/3，其中F（n、x）是斐波那契多项式（参见A102426号). -G.C.格鲁贝尔2019年10月13日
|
|
|
MAPLE公司
|
a:=proc（n）选项记住；如果（n<2），则返回（1）；否则返回（3*a（n-1）+a（n-2）+1）；fi；结束；
|
|
|
数学
|
递归表[{a[0]==a[1]==1，a[n]==3a[n-1]+a[n-2]+1}，a，{n，40}]（*或*）线性递归[{4，-2，-1}，{1，1，5}，41](*哈维·P·戴尔2012年1月5日*）
表[（4*（斐波那契[n，3]+斐波那奇[n-1，3]）-1）/3，{n，0，30}](*G.C.格鲁贝尔2019年10月13日*）
|
|
|
黄体脂酮素
|
（Lisp）（解除倒卖（lista）（cond（null（cdr lista））lista）
（哈斯克尔）
a033538 n=a033538_列表！！n个
a033538_列表=
1:1:（map（+1）$zipWith（+）a033538_list
$map（3*）$tail a033538_list）
（岩浆）I:=[1,1]；[n le 2在[1..40]]中选择I[n]else 3*Self（n-1）+Self[n-2）+1:n//G.C.格鲁贝尔2019年7月10日
（鼠尾草）（（1-3*x+3*x^2）/（1-x）*（1-3*x-x^2”））系列（x，40）系数（x，稀疏=假）#G.C.格鲁贝尔2019年7月10日
（间隙）a:=[1,1]；；对于[3..40]中的n，做a[n]：=3*a[n-1]+a[n-2]+1；od；a#G.C.格鲁贝尔2019年7月10日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
