关于随机Fibonacci序列的平均增长

摘要：

我们证明了n个-序列的第个项由递归关系定义克_n个=|克_n个-1±克_n个-2|，其中±符号是随机选择的，以指数形式增加增长率由3次显式代数数给出。这个证明涉及一个二叉树，使得每行中的节点数是斐波那契数。

完整版本：pdf格式, 数字视频接口, 秒, 乳胶

（与序列有关A000032号 A000945号 A001764号 A008998号和A083404号.)

收到日期：2006年4月21日；2007年1月18日收到修订版。发布于整数序列杂志2007年1月19日。