乱数斐波那契数列

✍ dations ◷ 2024-12-24 21:12:30 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 佛跳墙佛跳墙是一道闽菜中传统菜肴。民间传说此菜源自于清朝光绪年间,距今已有百余年历史,曾经是中国历史名菜。相传此菜最初为清朝光绪年间,一福州银局官员(一说为福州一钱庄老板)在家
  • 半偏方面体锥半偏方面体锥,是由一个半偏方面体和一个锥体所组成的,而该锥体的面数为该半偏方面体的面的两倍。 一个半偏方面体锥可经由卡塔兰立体中的会合多面体的一个顶点周围的菱形加上
  • 南波希米亚州南波希米亚州 (捷克语:Jihočeský kraj)是捷克波希米亚地区南部 (也包括摩拉维亚西南部的一部分)的一个州。面积10,056 平方公里,人口627,766 (2006年)。首府捷克布杰约维采
  • 第十三第十三航空队(英语:Thirteen Air Force)是美国太平洋空军曾经下属的一个编号航空队,指挥部位在夏威夷州的珍珠港-希卡姆联合基地。该航空军在冷战时期曾驻于菲律宾克拉克空军基
  • 安德烈·拉甫连季耶维奇·格特曼安德烈·拉甫连季耶维奇·格特曼(俄语:Андре́й Лавре́нтьевич Ге́тман,1903年9月22日(10月5日)-1987年4月8日),苏联大将,战时近卫坦克第11军军长。1924年
  • 瑞士市场指数瑞士市场指数是瑞士的一个蓝筹股股市指数,由该国市值和市场流动性最大的20家公司组成,占据该国股票市场市值的80%。它于1988年6月30日建立,成分股每年重新评估一次。2017年,为了
  • 弗兰克·布里兰多弗兰克·布里兰多(英语:Frank Brilando,1925年6月29日-2019年5月5日),美国男子自行车运动员。他参加了1948年和1952年夏季奥运会自行车比赛,其中1948年奥运会他参加了公路赛,两个项
  • 阿彼锡·巴克罕阿彼锡·巴克罕(अभिषेक बच्चन,Abhishek Bachchan,1976年2月5日-,又可译为阿彼锡·巴沙坎或阿彼锡·巴克强),他是当今印度宝莱坞的著名男演员,宝莱坞著名影星阿米塔巴·巴
  • 有原航平选手时期有原航平(Arihara Kohei,1992年8月11日-)是一名出身于日本广岛县广岛市佐伯区的棒球选手,司职投手,目前效力于日本职棒北海道日本火腿斗士。22 鹤冈慎也 | 71 饭山裕志 |
  • SQL注入SQL注入(英语:SQL injection),也称SQL注入或SQL注码,是发生于应用程序与数据库层的安全漏洞。简而言之,是在输入的字符串之中注入SQL指令,在设计不良的程序当中忽略了字符检查,那么