乱数斐波那契数列

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

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

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

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

相关

  • 网络百科全书网络百科全书,是在互联网上公开给网民查阅的百科全书,网络百科有开放和非开放两种。在线百科全书,也称为数字百科全书,是可通过互联网访问的百科全书。使用互联网创建免费百科全
  • 高捷少女高捷少女(英语:K.R.T.GIRLS)又被称作高捷娘,为台湾高雄捷运的虚拟代言人,后来进一步发展为《前进吧!高捷少女!》(日语:進め!たかめ少女!)计划。最早是2014年11月由希萌创意及其创办人杨
  • 信阳师范学院信阳师范学院是一所位于中国河南省信阳市河南重点师范院校。 (数据截至时间为2016.4)信阳师范学院,创建于1975年,原名为开封师范学院(今河南大学)信阳分院。1978年经国务院批准为
  • 铯的同位素铯(原子量:132.9054519(2))铯有40个已知的同位素,连同钡与汞是拥有最多同位素的元素。目前已知的铯同位素原子量范围从112到151,其中只有铯-133是稳定的。寿命最长的放射性铯是铯
  • 俞维华俞维华,国民政府女参议员,CC派,于1938年6月29日在武汉遇刺身亡。她遇刺前似乎参与停止“四川省妇女抗敌后援会战地服务团”第一队的工作,此服务团据信是新四军的外围组织。1942
  • 古恒古恒(法语:Maurice Courant,1865年10月12日-1935年8月18日),法国东方学家。古恒出生于法国巴黎,毕业于巴黎大学法学院及国立东方语言文化学院,主修中文、日文。1889年前往中国任法国
  • 刀锋 (小说)《刀锋》,英国作家威廉·萨默塞特·毛姆(W.Somerset Maugham)所作,出版于1944年,是他自1940年至美国后的第一部小说。书中,主人公拉里反映两次大战之间,欧洲中心主义的黄昏时代。在
  • 裹尸布 (小说)裹尸布(Shroud)是约翰·班维尔第16本著作,讲述一个自称为阿雷克斯‧范德的大骗子的历史和恐惧。他本身其实并不是“阿雷克斯‧范德”,年青时与真正的阿雷克斯‧范德,一个好朋友
  • 午夜游戏午夜游戏(The Midnight Game)是一部由A.D·卡尔沃(英语:A.D. Calvo)执导、蕾妮·欧丝黛(英语:Renee Olstead)主演的一部超自然惊悚电影。该电影于2013年3月2日在迈阿密国际电影节上
  • 板牙遇上鬼火《板牙遇上鬼火》()是2006年皮克斯动画工作室制作的一部动画短片,该片与《赛车总动员》()的DVD一起发行。发行时间为2006年10月25日(澳洲),11月7日(美国)。此片中板牙(Larry the Cable