乱数斐波那契数列

✍ dations ◷ 2025-09-19 12:42:48 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 尼古拉·普桑尼古拉·普桑(Nicolas Poussin,1594年6月15日-1665年11月19日)17世纪法国巴洛克时期重要画家,但属于古典主义画派。以《阿尔卡迪的牧人》为其代表作;《摩西的发现》是其古典主义的
  • 萨尔兰萨尔兰(德语:Saarland),原名萨尔(Saar),是德国西南部的一个联邦州,首府萨尔布吕肯,与德国莱茵兰-普法尔茨州、法国洛林区,以及卢森堡接壤。萨尔兰州与上述各地区以及比利时的瓦隆地区
  • 卡尔·李卜克内西卡尔·李卜克内西(德语:Karl Liebknecht;1871年8月13日-1919年1月15日),德国马克思主义政治家、律师,德国共产党的创始人之一。李卜克内西生于莱比锡,父亲威廉·李卜克内西是德国社
  • 奈瑞·奥克斯曼奈瑞·奥克斯曼(נרי אוקסמן‎)(1976年-)是一名美国-以色列建筑师、设计师和麻省理工学院教授,以能糅合设计、生物学、电脑计算以及材料工程的艺术和建筑而闻名。曾经多
  • 索缇莉亚索缇莉亚(古希腊语:Σωτηρία、英语:Soteria),她在希腊神话里是安全与救赎,拯救,保护免受伤害的女神或灵(daimon),一般相信她的父亲是宙斯或酒神戴奥尼修斯。她在帕特雷市有一个
  • 安诺本岛安诺本岛(Annobón),是几内亚湾内一火山岛,属赤道几内亚管辖。安诺本岛位于圣多美西南180千米,位于非洲西海岸以东350千米。该岛长6.4千米,宽约3.2千米,总面积为17.5平方千米,人口为
  • 多米尼卡·齐布尔科娃多米尼卡·齐布尔科娃(斯洛伐克语:Dominika Cibulková,1989年5月6日-),斯洛伐克女子网球运动员。齐布尔科娃在布拉迪斯拉发成长,2005年转为职业球手,在四大网球大满贯赛事中都曾进
  • 仪铭 (明朝)仪铭(1382年-1454年),字子新,山东承宣布政使司莱州府高密县(今山东省高密县)人,明朝政治人物,官至兵部尚书。仪铭为明朝帝师仪智之子,从学于吴讷,天性孝友,有乃父之风。明宣宗即位后,侍郎
  • 热阻热阻(thermal resistance)是一个和热有关的性质,是指在有温度差的情形下,物体抵抗传热的能力。热导率越好的物体,热阻通常会比较低。一物体的绝对热阻是指在单位时间内当有单位热
  • 路易斯·斯威夫特路易斯·A·斯威夫特(英语:Lewis A. Swift,1820年2月29日-1913年1月5日),美国天文学家。他曾经发现了很多彗星,包括了坦普尔-斯威夫特-林尼尔彗星(11P/Tempel-Swift-LINEAR)、斯威夫