乱数斐波那契数列

✍ dations ◷ 2025-12-10 21:14:25 #斐波那契数列,数学常数,数论

乱数斐波那契数列是一个类似斐波那契数列的数列,由以下的递回关系式所定义:

其中正负号是依乱数决定,几率各是1/2,每次的正负号有统计独立性。

依照Harry Kesten及Hillel Fürstenberg的理论,这类的乱数递回关系式会依某种指数增长的方式增长,但其增长的速率很难具体的计算出来,1999年时Divakar Viswanath证明乱数斐波那契数列的增长速率为1.1319882487943…(OEIS中的数列A078416),此常数后来也被命名为Viswanath常数。

相关

  • 闪米特人闪米特人(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 口器口器(Arthropod mouthparts),位于节肢动物口两侧的器官,有摄取食物及感觉等作用。昆虫口器由头部后面的3对附肢和一部分头部结构联合组成,主要有摄食、感觉等功能。蛛形纲口器包
  • 卡利特瓦河卡利特瓦河是俄罗斯的河流,由罗斯托夫州负责管辖,属于北顿涅茨河的左支流,河道全长308公里,流域面积10,600平方公里,河水主要来自融雪,支流有博利沙亚河。
  • 朱旭朱旭(1930年4月15日-2018年9月15日),生于辽宁沈阳,中国演员。1949年4月,朱旭考入华北大学第三部文艺干部训练班,7月随华北大学文工队三队到天津等地演出,11月调华北大学文工队二团(即
  • 劳动党统一战线部统一战线部(통일전선부)隶属朝鲜劳动党,负责对南事务、处理两韩关系、南北会谈、经济合作、对韩国进行心理战和执行间谍任务,并以朝鲜半岛统一作为终极目标。该部门的前身为1953
  • 机场列表以下是机场列表的分类方法。航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) · 机场 · 航线 · 博物馆民用飞机(启始客户) · 喷射客机 · 货机 · 航空公司
  • 曾远荣曾远荣(1903年-1994年2月2日),数学家,中国泛函分析研究的先驱者之一。四川南溪人。曾远荣曾就读于南溪县立小学、成都省立中学。1919年入北京清华学校(1928年更名为清华大学)学习,直
  • 维尔特定律维尔特定律(英语:Wirth's law)是瑞士出生的美国计算机科学家尼克劳斯·维尔特于1995年提出的一条幽默定律,其内容为:摩尔定律所带来的硬件速度飞速提升给人带来一种错觉,以为电脑
  • 加兹阿巴德县加兹阿巴德县(Ghaziabad District)为印度北方邦密鲁特专区县份。地理上县域西北与巴格帕特县接壤,北邻密鲁特县,东部与焦提巴普勒那加尔县隔亚穆纳河相望,西南和布兰德沙哈尔南
  • 杜乃扬杜乃扬(1911年-1972年),原名玛丽-罗白尔特·忉雷昂(Marie-Roberte Dolléans),婚后姓名为玛丽-罗白尔特·吉尼亚尔(Marie-Roberte Guignard),原法国国家图书馆研究馆员,东方文献分部主