乱数斐波那契数列

✍ dations ◷ 2025-02-24 02:52:43 #斐波那契数列,数学常数,数论

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

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

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

相关

  • UTC-6UTC−06:00时区比协调世界时慢6小时,使用此时区的地区如下:
  • 跳小蜂科见内文跳小蜂科(学名:Encyrtidae)是膜翅目细腰亚目寄生蜂下目昆虫之下的一个大科。作为寄生蜂下目的成员,本科物种的幼虫大多数均寄生在其他宿主,例如:它们的卵、若虫等。它们的宿
  • 神谕神谕(英语:Oracle),即神示、神意,一种占卜的形式。在经由神明启示后,经过某个中介者(祭司),传达神明的意旨,对未来做出预言,回答询问,以预知未来。中国的降乩、扶鸾、乞梦,或者掷杯、求签
  • 国立台湾史前文化博物馆南科考古馆国立台湾史前文化博物馆南科考古馆(简称史前博物馆南科考古馆)是位于南部科学工业园区管理局旁的史前博物馆,占地约2.44公顷,目的是保存、展示南科考古遗址出土的文物。建筑由
  • 上科西嘉省上科西嘉省(法语:Haute-Corse)是法国科西嘉大区所辖的省份。该省编号为2B。上科西嘉占了科西嘉岛的北部地区。 5个海外省及大区
  • 国史编纂委员会国史编纂委员会是大韩民国为朝鲜历史的研究而设置的国家机关,专门于研究、搜集、整埋及推广朝鲜历史及史料的研究,已完成编纂的有《朝鲜王朝实录》、《备边司誊录》、《承政院
  • 柔毛小檗柔毛小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布在中国大陆的陕西、湖北等地,生长于海拔1,000米至1,600米的地区,多生于山坡,目前尚未由人工引种栽培。
  • 好的时代,坏的时代1996–2001: Viveca – 2001–2006: Sabine Grunert – 2006–2014: Coverversion – 好的时代,坏的时代 (缩写:"GZSZ")是一部  UFA Serial Drama 制作的的 肥皂剧。它从199
  • 俄罗斯皇室情妇列表俄罗斯王室包含沙皇、皇太子、皇子、亲王等拥有王室血统的贵族,俄罗斯君主仿照法国“官方王室情妇”(Official Royal Mistress)的观念,由君主选择最爱且拥有贵族出生的情妇担任
  • 亚尔斯兰战记《阿尔斯兰战记》是田中芳树自1986年开始连载的奇幻小说,1至10卷由角川书店的角川文库出版;后改为光文社出版,1至10卷重新再版,并发行11卷以后的小说。本作在1990年代曾推出漫画