乱数斐波那契数列

✍ dations ◷ 2025-08-02 13:59:08 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 盘菌亚门盘菌亚门是子囊菌门的一亚门。属于大型子囊菌类,且包含了几乎所有可以裸眼观见成熟个体的子囊菌类,(例外: Neolecta 属于外囊菌亚门)。此类真菌无性生殖时是经由细胞分裂而不是经
  • 阿塔纳索夫-贝瑞计算机阿塔纳索夫-贝瑞计算机(Atanasoff–Berry Computer,通常简称ABC计算机)是世界上第一台电子数字计算设备。这台计算机在1937年设计,不可编程,仅仅设计用于求解线性方程组,并在1942
  • 柳原前光柳原前光(1850年5月4日-1894年9月2日)日本政治家、外交官、伯爵。兴亚会成员。勋一等旭日大绶章获得者。出身于京都公家柳原家家族,父亲是议奏、权中纳言正二位柳原光爱。他也是
  • 王进才王进才,明朝军事人物。最早为李自成部将。李自成死后,王进才等经过通城县向西南走,行经巴陵、平江、湘阴、浏阳、宁州等地。顺治元年(1644年)进才踞黔阳(今湖南怀化与会同之间)罗翁
  • Cut (专辑)《CUT》是台湾歌手炎亚纶2014迷你专辑2号作品,在2014年6月27日发行,收录六首炎亚纶有柔有刚、有光有暗、有爱有恨、有血有泪的真我乐章
  • 澳式葡文澳式葡文或称澳门葡萄牙语(葡萄牙语: Português de Macau)是指以欧洲葡语为基础,加入了澳门自身特色的葡萄牙语词汇。澳式葡文与土生葡语不同,澳式葡文不是从多种语言的词语混合
  • 东升街道 (成都市)东升街道,是中华人民共和国四川省成都市双流区下辖的一个乡镇级行政单位。东升街道下辖以下地区:双桂社区、棠湖社区、白鹤社区、城塔社区、五洞桥社区、紫东阁社区、永福社区
  • 李周李周可以是下列人物:
  • 嵊州越剧博物馆嵊州越剧博物馆,位于中国浙江省嵊州市百步街8号,为中国第一家专业戏曲博物馆。总占地面积2250平方米,馆藏文物2万余件,馆藏以越剧相关文物为主要特色。1985年,越剧博物馆开始筹
  • 大头仔《大头仔》(英语:)为台湾中部黑道角头老大吴进成绰号,1988年鸿泰有限公司将吴进成撰写的自传《我在黑社会的日子》改编拍摄成电影《大头仔》。上映后,行政院新闻局电影事业处和台