乱数斐波那契数列

✍ dations ◷ 2025-12-09 07:42:23 #斐波那契数列,数学常数,数论

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

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

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

相关

  • diagnosis lag time诊断,在医学意义上指对人体生理或精神疾病及其病理原因所作的判断。作出这种判断一般需要的的资料有:医生等专业人员根据症状、病史(包括家庭病史)、病历及医疗检查结果等。其概
  • 空气滤清器空气滤清器,简称空滤,是一种用来滤除空气中固体颗粒(包括灰尘、花粉、细菌、霉菌等)的装置,通常由纤维材料制成。化学空气滤清器采用吸附材料和催化剂来去除空气中的分子污染物,比
  • 摩加迪沙摩加迪沙(阿拉伯语:مقديشو‎,罗马转写:Maqadīshū;索马里语:Muqdisho;英语:Mogadishu,意指“国王的宝座”),当地人也常以旧名哈马(Xamar,早期拼音为Hamar)称呼之,中国古称木骨都束,是
  • 苏纳海苏纳海(?-1666年),他塔喇氏,谥襄愍,满洲正白旗人,清朝初期大臣。早年担任王府护卫。顺治三年,任内翰林弘文院学士。顺治七年,任骑都尉,兼云骑尉。顺治九年,任太宗文皇帝实录副总裁。顺治
  • 豫可以指:
  • 鼓虾鼓虾又名手枪虾,在饮食领域叫做嘎巴虾,颜色呈泥绿色,拥有一对一大一小的虾螯,身长约5厘米,但巨螯的长却达约2.5厘米。卡搭虾潜行于热带海洋的浅水区域,当卡搭虾猎食时会将它的巨螯
  • 堺事件堺事件(日语:堺事件/さかいじけん )是指于1868年发生在日本大阪附近堺11名法国轻巡洋舰官兵在港口内被杀害的事件。1868年3月8日,法国轻帆船杜普雷斯号 (法语:)在堺市港口遭受日
  • 银次银次(日语:銀次/ぎんじ ,1988年2月24日-),原名宇部银次,后随母亲再婚改姓赤见内银次,是一名出生于日本岩手县下闭伊郡普代村的棒球选手,司职内野手(一垒手、二垒手、三垒手),目前效力于
  • 关玉衡关玉衡(1898年-1965年),原名瑞玑,字以行,中国黑龙江省牡丹江市宁安县人,东北军军人,1931年“中村事件”的主要人物之一。关玉衡1898年出生于吉林省宁安县,父亲关福绵,为当时吉林省政府
  • 台湾电影院列表台湾现今仍在营业之电影院的列表,除了特别注明专门播放艺术电影的电影院之外,其他电影院主要都以播放商业电影为主。截至2019年,全台戏院120家,931厅。台北市Premium COACH厅(Do