乱数斐波那契数列

✍ dations ◷ 2025-12-09 14:58:20 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 中世纪中世纪(公元5世纪-公元15世纪)是欧洲历史三大传统划分(“古典时代”、“中世纪”和“近现代”)的一个中间时期,始于西罗马帝国(公元476年)的灭亡,终于东罗马帝国(公元1453年)的灭亡,最
  • 航天器航天器又名太空载具、航天器或航天器,是在地球大气层以外的宇宙空间中,基本按照天体力学的规律运动的各种飞行器。航天器与自然天体的不同之处在于其可以受控改变其运行轨道或
  • 越共中央总书记政治主题越南共产党中央委员会总书记(越南语:Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam),1951年至1976年称第一书记(越南语:Bí thư Thứ nhất
  • 即墨区即墨区为中国山东省青岛市所辖的一个市辖区。地处东经120°07′—121°23′,北纬36°18′—36°37′,濒临黄海,位于胶东半岛南部。“即墨”因故城(位于平度市古岘镇大朱毛村一带
  • 自转周期自转周期(英语:Rotation period)在天文学中是指当一个物体绕着自己的转轴(英语:Rotation around a fixed axis),相对于背景的恒星完成一次完整转动的时间。自转周期和行星的恒星日
  • 果奴果奴(Applave),网络词汇,意为“苹果产品的奴隶”;最初指因食品价格上涨而自称吃不起水果蔬菜的人,含戏谑色彩。 果奴(Applave)广义指盲目消费苹果产品的人; 果奴(Applave)狭义指没有充
  • 肯特王国肯特王国(古英语:Cantaware Rīce;拉丁语:Regnum Cantuariorum),约在公元5世纪中叶由入侵英格兰地区的日耳曼部落中的朱特人建立。关于该王国的建立,历史学家至今争论不休,按照传统
  • 江苏人民出版社江苏人民出版社是中华人民共和国江苏省的一家地方综合性出版社,1953年1月1日由苏南人民出版社与苏北人民出版社合并而成,现为凤凰出版传媒集团成员。现在的ISBN代号为978-7-21
  • Rüchardt实验Rüchardt实验是测定理想气体绝热指数(即理想气体恒压热容与恒容热容之比)的一个著名实验。该实验最早由Eduard Rüchardt (March 29, 1888 – March 7, 1962)引入,通过测定绝
  • 斯里纳加尔斯里纳加尔(Srinagar),是印度北阿坎德邦包里加瓦尔县的一个城镇。总人口19861(2001年)。注意不要与印度查谟-克什米尔邦的夏季首府斯利那加混淆,两个地名发音是一样的。该地2001年