|
|
|
|
1, 2, 1, 3, 3, 1, 2, 5, 4, 4, 5, 2, 1, 3, 3, 8, 7, 5, 7, 7, 5, 7, 8, 3, 3, 1, 2, 5, 4, 4, 5, 13, 11, 9, 12, 9, 6, 10, 11, 11, 10, 6, 9, 12, 9, 11, 13, 5, 4, 4, 5, 2, 1, 3, 3, 8, 7, 5, 7, 7, 5, 7, 8, 21, 18, 14, 19, 16, 11, 17, 19, 14, 13, 7, 11, 17, 13, 15, 18, 18, 15, 13, 17, 11, 7, 13, 14, 19
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
Bird树是一个用有理数标记的无限二叉树。根标记为1。该树具有以下分形特性:通过先增加元素,然后再互易,可以将其转换为左子树;对于右子树交换,这两个步骤的顺序是:元素首先是往复的,然后是递增的。像Stern-Brocot树一样,Bird树列举了所有积极的理性(A162909号(n)/A162910号(n) )。
如果术语(n>0)被写为一个数组(左对齐方式),行长度为2^m,m=0,1,2,3,。。。
1,
2, 1,
3, 3,1, 2,
5, 4,4, 5,2,1, 3, 3,
8、7、5、7、7、7、8、3、3、1、2、5、4、5、,
13,11,9,12,9,6,10,11,11,10,6,9,12,9,11,13,5,4,4,5,2,1,3,3,8,7,5,7,7,5,7,8,
那么第m行的和是3^m(m=0,1,2,),每列k是一个斐波那契序列。
如果行是以右对齐的方式写入的:
1,
2,1,
3,3,1,2,
5,4,4,5,2,1,3,3,
8,7,5,7,7,5,7,8,3,3,1,2,5,4,4,5,
13,11,9,12,9,6,10,11,11,10,6,9,12,9,11,13,5,4,4,5,2,1,3,3,8,7,5,7,7,5,7,8,
那么每列k也是一个斐波那契序列。
除了第二个三角形的第一项外,这两个三角形的斐波那契序列是相等的。
如果序列由长度为2^m的块考虑,m=0,1,2,。。。,这个序列的块是A162909号(a(2^m+k)=A162909号(2^(m+1)-1-k),m=0,1,2,。。。,k=0,1,2,。。。,2^m-1)。
(结束)
|
|
链接
|
R.Hinze,功能珍珠:鸟树,J.Funct。编程19(2009),第5期,491-508。
|
|
配方奶粉
|
a(2^m+k)=a(2~m-k-1)+a(2~(m-1)+k),a(2~2^m+2^(m-1,。。。,k=0,1,。。。,2^(m-1)-1-尤拉门迪2014年7月11日
|
|
例子
|
鸟树的前四级:[1/1][1/2,2/1][2/3,1/3,3/1,3/2],[3/5,3/4,1/4,2/5,5/2,4/1,4/3,5/3]。
|
|
黄体脂酮素
|
(哈斯克尔)
进口比率;鸟::[理性];bird=分支(recip.suc)(suc.recip)1;分支f g a=a:分支f g(f a);(a:as)\/bs=a:(bs \/as);a162909=地图分子鸟;a162910=地图分母鸟
(右)
块级别<-6#任意
a<-1
for(m in 1:块级别)for(k in 0:(2^(m-1)-1)){
a[2^m+k]=a[2^m-k-1]+a[2^(m-1)+k]
a[2^m+2^(m-1)+k]=a[2^m-k-1]
}
一
(PARI)a(n)=my(x=1,y=1);对于(i=0,logint(n,2),如果(位测试(n,i),[x,y]=[x+y,x],[x、y]=[y,x+y]));x-y轴\\米哈伊尔·库尔科夫2023年3月11日
|
|
交叉参考
|
|
|
关键词
|
容易的,压裂,非n
|
|
作者
|
Ralf Hinze(Ralf.Hinze(AT)comlab.ox.ac.uk),2009年8月5日
|
|
状态
|
经核准的
|
|
|
|