|
| |
|
| A178522号 |
| 行读取的三角形：T（n，k）是n阶斐波那契树（n>=0，0<=k<=n-1）中k级的节点数。 |
|
7
|
|
|
|
1, 1, 1, 2, 1, 2, 2, 1, 2, 4, 2, 1, 2, 4, 6, 2, 1, 2, 4, 8, 8, 2, 1, 2, 4, 8, 14, 10, 2, 1, 2, 4, 8, 16, 22, 12, 2, 1, 2, 4, 8, 16, 30, 32, 14, 2, 1, 2, 4, 8, 16, 32, 52, 44, 16, 2, 1, 2, 4, 8, 16, 32, 62, 84, 58, 18, 2, 1, 2, 4, 8, 16, 32, 64, 114, 128, 74, 20, 2, 1, 2, 4, 8, 16, 32, 64, 126
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
n阶斐波那契树（n>=2）是一个完整的二叉树，其左子树是n-1阶斐波纳契树，右子树是n-2阶斐波那契树；顺序为0和1的每个斐波那契树都定义为一个节点。
|
|
|
参考文献
|
D.E.Knuth，《计算机编程的艺术》，第3卷，第2版，Addison-Wesley，Reading，马萨诸塞州，1998年，第417页。
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：G（t，z）=（1-tz+tz^2）/[（1-z）（1-tz tz^ 2）]。
|
|
|
例子
|
三角形开始：
1,
1,
1,2,
1,2,2,
1,2,4,2,
1,2,4,6,2,
1,2,4,8,8,2,
1,2,4,8,14,10,2,
1,2,4,8,16,22,12,2,
1,2,4,8,16,30,32,14,2,
...
|
|
|
MAPLE公司
|
G:=（1-t*z+t*z^2）/（1-z）*（1-t*z*z^ 2）：Gser:=简化（级数（G，z=0，17））：对于从0到15的n do P[n]：=排序（系数（Gser，z，n））end do:1；对于n到13，做seq（系数（P[n]，t，k），k=0。。n-1）结束do；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
