乱数斐波那契数列

✍ dations ◷ 2025-12-06 03:13:48 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 弗朗兹·迈恩弗兰茨·尤利乌斯·费迪南德·迈恩(Franz Julius Ferdinand Meyen,1804年6月28日-1840年9月2日)是一位德国医师、植物学家与鸟类学家。出生于东普鲁士蒂尔西特(Tilsit,现在的苏维
  • Argus II阿格斯视网膜假体(英语:Argus retinal prosthesis),又称为仿生眼(bionic eye),是美国第二视觉医疗器材公司(Second Sight Medical Products)开发的视网膜假体植入系统,可帮助因视网膜
  • 汪可受汪可受(?-1620年),字以虚,号静峰、三盘居士。湖北黄梅县独山汪革人。明朝政治人物,从师石昆玉、李贽,中式万历八年进士。累官至蓟辽总督。湖广乡试第八十二名。万历八年(1580年)庚辰科
  • 相互保险公司相互保险公司(英语:Mutual Insurance Company)是指不发行股票、以保户互助的模式经营的保险公司。保户就是公司的所有者及投资者,因此不需如一般保险公司为股东追求短期获利的压
  • 小凯撒 (电影)《小凯撒》(英语:,港台译《小霸王》)是一部1931年的美国前编号时代(英语:Pre-Code Hollywood)犯罪电影,由茂文·勒鲁瓦导演,爱德华·罗宾逊、格兰达·法雷尔(英语:Glenda Farrell)和道格
  • 中将姬中将姫(ちゅうじょうひめ、天平19年8月18日- 宝龟6年3月14日、747年9月30日-775年4月22日)是日本奈良当麻寺所传编织当麻曼荼罗的传说人物。平安时代的长和・宽仁年间广传世间,
  • 黑山佩佩黑山佩佩 (Перпер)是黑山自1906年至1918年期间使用的货币,辅币单位是帕雷(pare),1佩佩等于100帕雷。黑山佩佩和奥匈帝国克朗等值。塞尔维亚人、克罗地亚人和斯洛文尼亚人王
  • 柏瑞尔·马卡姆柏瑞尔·马卡姆(英语:Beryl Markham,1902年10月26日-1986年8月3日),婚前名柏瑞尔·克拉特巴克(英语:Beryl Clutterbuck),是一位英国女飞行员、赛马训练师、作家。她的人生的主要经历(训
  • 浴火重生 (席琳·迪翁歌曲)《浴火重生》(英语:"Ashes")是加拿大歌手席琳·迪翁为2018年美国超级英雄电影《死侍2》演唱的开场曲。歌曲由彼得·马丁、乔丹·史密斯(英语:Jordan Smith (musician))和泰德·T(英
  • 尼尔·乔丹尼尔·乔丹(英语:Neil Jordan,1950年2月25日-)是一位爱尔兰导演与编剧,曾经凭《哭泣游戏》获得奥斯卡最佳原著剧本奖。