|
| |
| |
|
|
|
1, 1, 2, 2, 1, 3, 3, 3, 3, 1, 2, 5, 4, 4, 5, 5, 4, 4, 5, 2, 1, 3, 3, 8, 7, 5, 7, 7, 5, 7, 8, 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, 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
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
Bird树是一个用有理数标记的无限二叉树。根标记为1。该树具有以下分形特性：通过先增加元素，然后再互易，可以将其转换为左子树；对于右子树交换，这两个步骤的顺序是：元素首先是往复的，然后是递增的。像Stern-Brocot树一样，Bird树列举了所有积极的理性(A162909号（n）/A162910号（n） ）。
如果术语（n>0）被写为一个数组（左对齐方式），行长度为2^m，m=0,1,2,3，。。。
1,
1,2,
2,1,3,3，
3,3,1,2,5,4,4,5,
5,4,4,5,2,1,3,3,8,7,5,7,7,5,7,8,
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,
那么第m行的和是3^m（m=0,1,2，），每列k是一个斐波那契序列。
如果行是以右对齐的方式写入的：
1,
1, 2,
2,1, 3, 3,
3, 3,1,2, 5,4, 4, 5,
5, 4,4, 5,2,1, 3, 3, 8, 7,5,7, 7,5, 7, 8,
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,
那么每列k也是一个斐波那契序列。
除了第一个三角形的第一项外，两个三角形的斐波那契序列是相等的。
如果序列由长度为2^m的块考虑，m=0,1,2，。。。，这个序列的块是A162910号（a（2^m+k）=A162910号（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，。。。，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+2^（m-1）+k]=a[2^m+k]+a[2^（m-1）+k]
}
一
（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]））；年\\米哈伊尔·库尔科夫2023年3月11日
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,压裂,非n
|
|
|
作者
|
Ralf Hinze（Ralf.Hinze（AT）comlab.ox.ac.uk），2009年8月5日
|
|
|
状态
|
经核准的
|
| |
|
|
