乱数斐波那契数列

✍ dations ◷ 2025-08-22 19:14:23 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 风化作用风化作用为岩石、土壤及其矿物等与地球大气层接触而分解。风化作用发生在当地或无包含物体移动,所以不能和侵蚀作用互相混淆。侵蚀作用包括岩石和矿物经由媒介如水、冰、风及
  • 涅夫勒省涅夫勒省(法文:Nièvre)是法国勃艮第-弗朗什-孔泰大区所辖的省份。该省编号为58。5个海外省及大区
  • 微信小程序微信小程序是腾讯于2017年1月9日推出的一种不需要下载安装即可在微信平台上使用的应用程序,主要提供给企业、政府、媒体、其他组织或个人的开发者在微信平台上提供服务。截止
  • 保祝保祝(满语:ᠪᠣᡠᠵᡠ,穆麟德:,?-1747年),又名作保住、保柱,富察氏,满洲镶黄旗人。清初重臣米思翰之孙,马武之子。监生出身,雍正元年(1723年)三月,以监生授职侍卫处三等侍卫。四年(1726年)三月
  • 味地谟事件味地谟事件或波台波事件被认为是在味地谟河流域的火流星或彗星的彗核撞击事件,它于2002年9月25日晚间大约10:00(当地时间)发生在俄罗斯西伯利亚伊尔库茨克州Mamsko-Chuisky区的
  • 那天的氛围《那天的氛围》(韩语:그날의 분위기,英语:),是一部2016年上映的韩国电影。金宰贤在ktx火车上遇到裴秀晶,便决定要追求她……
  • 乔许·葛洛班乔许·温斯洛·葛洛班(英语:Joshua Winslow Groban,1981年2月27日-)是一个曾被提名格莱美奖的美国创作歌手,凭借他成熟,感情丰富和男中音声线而广为人知。虽然他的愿望是继续从事歌
  • 2017年耶路撒冷卡车袭击事件2017年耶路撒冷卡车袭击事件,是指发生在以色列当地时间2017年1月8日的一起车辆冲撞攻击事件,发生在东耶路撒冷南部的一处以色列定居点附近。下午时分,一辆搭载以色列士兵至该处
  • 桓姓桓姓,为中文姓氏之一,百家姓排行第407。其来源有四:
  • 吉尔·艾布拉姆森吉尔·艾布拉姆森(1954年3月19日-)是一名美国记者。自2011年9月6日起接任《纽约时报》总编辑而为人所熟识,更于2012年被《福布斯》选为世界百名权威女性。吉尔出生于美国纽约市,1