A166106-OEIS公司

A166106号

a（n）=a（n-1）+a（n-2）+F（n），其中a（0）=0，a（1）=1，a（2）=a。

0, 1, 1, 2, 5, 12, 25, 50, 96, 180, 331, 600, 1075, 1908, 3360, 5878, 10225, 17700, 30509, 52390, 89664, 153000, 260375, 442032, 748775, 1265832, 2136000, 3598250, 6052061, 10164540, 17048641, 28559450, 47786400, 79870428, 133359715, 222457608, 370747675

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

抵消

0,4

考虑Wilson、Abelson等人和Bloch链接中显示的Fibonacci数字的递归调用树。这种树是其他地方显示/定义的斐波那契树的变体。在这里，我们将其称为递归斐波那契树。斐波那契数F（n）是n阶加权递归斐波那奇树的根的权重，其中叶子的权重为1，节点的权重等于其两个子节点的权重之和。相反，如果我们根据每个叶子上面的节点数对其进行加权（将根视为最上面的节点），那么对于n>2，a（n）是这样一个n阶加权树的根的权重。例如，a（5）=2+2+2+3+3。

链接

G.C.格鲁贝尔，n=0..1000时的n，a（n）表

哈罗德·阿贝尔森和杰拉尔德·杰伊·萨斯曼与朱莉·萨斯漫，树递归摘自《计算机程序的结构和解释》，麻省理工学院出版社，1996年，莱恩·本德的LaTeX2HTML翻译。

劳伦特·布洛赫，斐波那契算法分析

比尔·威尔逊，Prolog字典-记忆（显示Fibonacci数f_6的递归调用树）。

常系数线性递归的索引项，签名（2,1，-2，-1）。

配方奶粉

对于n>1，a（n）=A067331号（n-2）。

发件人科林·巴克2014年5月25日：（开始）

当n＞6时，a（n）＝2*a（n-1）+a（n-2）-2*a（n-3）-a（n-4）。

通用格式：x*（x^5+3*x^4+2*x^3-x^2-x+1）/（x^2+x-1）^2。（结束）

a（n）=（1/25）*2^（-n-1）*（5*（1-平方（5））^（n+1）+（1+sqrt（5）^-伊利亚·古特科夫斯基2016年4月26日