A257242-OEIS标准

A257242型

用对（1,1）定义的随机斐波那契树。

1, 1, 0, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 5, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 2, 4, 2, 4, 2, 8, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 5, 1, 7, 1, 3, 3, 5, 3, 7, 3, 13, 1, 1, 1, 1, 1, 3, 1, 5, 1, 1, 1, 1, 1, 3, 1, 5, 1, 1, 1, 1, 1, 3

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

“对（a，b）的随机斐波那契树是指由T（a，b）表示的二叉树，定义如下：a是根，b是唯一的子；如果x是y的父，那么y有两个子，分别是x+y和abs（x-y）。”

“树中标签的序列以宽度第一顺序读取（1，1，0，2，1，1，给出了Allouche和Shallit给出的术语中的2规则序列示例（参见链接）。"

链接

n=1..86时的n，a（n）表。

J.-P.Allouche和J.Shallit，k-正则序列的环，理论计算机科学。，98 (1992), 163-197.

J.-P.Allouche和J.Shallit，k-正则序列的环，理论。计算机科学。，307 (2003), 3-29.

B.Rittaud，关于随机Fibonacci序列的平均增长《整数序列杂志》，10（2007），第07.2.4条。

例子

[1];

[0, 2];

[1, 1, 1, 3];

[1, 1, 1, 1, 1, 3, 1, 5];

[0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 2, 4, 2, 4, 2, 8];

...

黄体脂酮素

（PARI）lchild（a，b）=abs（b-a）；

rchild（a，b）=b+a；

tablf（nn）=｛print（prow=[1]）；print（crow=[1]）；nrow=矢量（2）；nrow[1]=lchild（prow[1]，crow[1]）；nrow[2]=rchild（prow[1]，prow[1]）；print（nrow）；for（n=4，nn，prow=crow；crow=nrow；nrow=矢量（4*#prow）；inew=0；ichild=0；for（inode=1，#prow，node=prow[inde]；child=crow[ichild++]；nrow[inew++]=lchild（节点，子节点）；nrow[inew++]=rchild（节点，子节点）；child=乌鸦[ichild++]；nrow[inew++]=lchild（节点，子节点）；nrow[inew++]=rchild（节点，子节点）；）；打印（nrow）；）；}

交叉参考

囊性纤维变性。A257243型.

上下文中的序列：A318997型 A355662型 A069897号*A337908型 A325789型 A356352型

相邻序列：A257239号 A257240型 A257241型*A257243型 A257244型 A257245型

关键词

非n,标签

作者

米歇尔·马库斯2015年4月19日

状态

经核准的