乱数斐波那契数列

✍ dations ◷ 2025-04-04 11:13:06 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 和欣客运和欣汽车客运股份有限公司(英语:HO-HSIN BUS TRAFFIC CO.,LTD.),简称和欣客运,是一家以提供台湾国道客运服务的为主要业务的民营企业,这家客运公司为台南的国道客运公司,主要经营台
  • 奥斯卡·皮斯托利斯2008年夏季残奥会:100米 (T44) – 金牌、200米 (T44) – 金牌、400米 (T44) – 金牌100米:冠军(2008年) 200米:冠军(2008年)100 m (T44): 10.91秒(2007年,WR) 200米 (T44):21.58秒(2007
  • 安全素数安全素数是满足2+1形式的一类数,在这里也是素数。(相反地,素数叫做索菲热尔曼素数。)开始的几个安全素数是:之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些约数分解
  • 第一次接触 (科幻)第一次接触(First Contact)在科幻作品中是指人类和外星生物初次接触,或是遇到其他有高智能种族的情况。题材时常运用在人类学的第一次接触的情况,例如仇外、超验主义和自然语言
  • 费拉斯费拉斯·阿尔盖斯(英语:Ferras Alqaisi;1982年7月2日-),艺名费拉斯,(发音Fer-AHSS),是美国洛杉矶一名创作歌手和音乐家。他以首张专辑《Aliens & Rainbows(英语:Aliens & Rainbows)》的
  • 24/7 (TWENTY FOUR/SEVEN)《24 / 7》(英语:TWENTY FOUR / SEVEN)是韩国男子音乐组合BTOB的首张日语正规专辑,专辑名称有着“每天24小时,一周7天,代表BTOB的音乐无时无刻都陪伴着大家”的涵义。分为初回限定
  • VectrexVectrex是Western Technologies/Smith Engineering开发的矢量显示家用游戏机。主机最初由General Consumer Electronics(GCE)授权并销售,后来由收购GCE的Milton Bradley Compan
  • 达尼·代尔达尼·代尔(Danial "Danny" Dyer,1977年7月24日-)是英国的一位演员。他最近出演东区人。代尔曾是格林威治自治市足球俱乐部的主席。
  • 罗伯特·马丁罗伯特·马丁(英语:Robert Martin,1916年3月31日-1992年1月16日),美国音频工程师。他曾因电影艳窟大扫荡(英语:Gaily, Gaily)提名奥斯卡最佳音响效果奖。
  • 跳出星光乐园 大家的目标!偶像☆大赛《跳出星光乐园 共同目标!偶像☆大赛》标题公开,于2015年10月24日以2D与3D上映。