乱数斐波那契数列

✍ dations ◷ 2025-04-26 13:24:43 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 汤飞凡汤飞凡(1897年7月23日-1958年9月30日),幼名瑞昭,湖南醴陵人,微生物学家,砂眼衣原体首次分离者。为第一个投身病毒学研究的华人。曾任中华医学会理事、中国国家菌种保藏委员会主任委
  • 大动脉弹性动脉(elastic artery)为一种动脉,其中膜(英语:tunica media)含有大量胶原蛋白及弹性蛋白的血管。该血管具有一定的弹性,以承受脉搏的张力。弹性动脉的弹性及伸缩性造成了韦德克
  • 马德里马德里(西班牙语:Madrid;/məˈdrɪd/;西班牙语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code200
  • 白垩岩白垩,又名白土粉、白土子、白埴土、白善、白墡、白
  • 韩菓汤饭馔韩菓(朝鲜语:한과/韓菓,或조과/造菓)是韩国传统糖果糕点的泛称,一般由谷物、面粉、蜂蜜、糖、水果等原料制作,主要包括茶食(다식)、江米条、油菓、药菓、熟实果、果片、饴、正果
  • 温翠温翠
  • 阿贾伊·德乌干阿贾伊·德乌干(印地语:अजय देवगन,英文:Ajay Devgan,1969年4月2日-)是印度宝莱坞男演员、导演及制片人。他父亲是演员是一名导演及排舞家。他太太是知名影后卡约儿。
  • 比尔·康宁汉 (美国摄影师)比尔·康宁汉(英语:William John "Bill" Cunningham Jr.,1929年3月13日-2016年6月25日)是美国纽约时报的摄影师,以抓拍和街拍闻名。自哈佛辍学后,先是以设计女性帽子而闻名,之后又为
  • 伊凡·亨特伊凡·亨特(1926年10月15日-2005年7月6日)是美国著名编剧及侦探小说作家。伊凡出生于一个意大利移民家庭,原名萨尔瓦多·卢比诺,自小在哈林区长大,高中时获得奖学金入读柯柏联盟学
  • 铁匕首奖铁匕首奖(伊安·兰开斯特·法兰明匕首奖、CWA Ian Fleming Steel Dagger),英国犯罪小说作家协会每年颁发的文学奖,以伊恩·佛莱明命名,2002年创立。