乱数斐波那契数列

✍ dations ◷ 2025-12-04 22:18:08 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 北欧国家北半球(深灰)  —北欧五国是位于北欧的丹麦、芬兰、冰岛、挪威和瑞典及其附属领土如属于丹麦的法罗群岛、格陵兰,属于芬兰的奥兰群岛和属于挪威的斯瓦尔巴群岛的统称。而由于
  • 司马蕤司马蕤(3世纪-301年),字景回,西晋人。齐献王司马攸的庶长子。其叔父辽东王司马定国早死,咸宁三年(277年)九月,司马攸以司马蕤作为其继嗣,继辽东王之位。太康四年(283年)五月,改封东莱王,元
  • 托马斯·芬格查尔斯·托马斯·芬格尔(Charles Thomas Fingar,1946年1月11日-),美国斯坦福大学教授。1986年,托马斯·芬格尔离开史丹福,进入美国国务院。2005年,托马斯·芬格尔转入国家情报总监办
  • 艾米莉·勃朗特艾米莉·简·勃朗特(英语:Emily Jane Brontë,1818年7月30日-1848年12月19日),19世纪英国作家与诗人,著名的勃朗特三姐妹之二姐,世界文学名著《呼啸山庄》的作者,而且这其实也是她一
  • 朝鲜公民签证要求朝鲜公民离境许可通常情况下只颁发给政府外交人员、运动员、对外贸易人员和其他特殊代表团。朝鲜在世界上有161个邦交国,其中给朝鲜公民免签待遇的国家有41个。根据2020年第2
  • 蠡吾镇蠡吾镇,是中华人民共和国河北省保定市蠡县下辖的一个乡镇级行政单位。镇名来自古代的蠡吾县。蠡吾镇下辖以下地区:东城社区、南城社区、西城社区、北城社区、中城社区、商城社
  • 猛兽类可能包含的分支:猛兽类(学名:Ferae,也被提议使用另一学名 Ostentoria)是哺乳动物的一个演化支,包含食肉形类(食肉目及其史前亲族)、鳞甲形类(鳞甲目的穿山甲及其史前亲族)和肉齿目(鬣齿
  • 汪文进汪文进(?-590年),南陈末年隋朝初年婺州(今浙江省金华市)人。江南自从东晋以来,刑法宽大,执行不严,世族凌驾于寒门庶族之上。隋朝平陈以后,尚书右仆射苏威撰写了《五教》,令江南百姓不分
  • 赵鸿举赵鸿举(1820年-1889年 ),字雪堂,号轩然,河南省涉县更乐镇(今属河北)人。清朝武进士及第。道光二十五年(1845年),中乙巳恩科一甲第三名武进士(武探花),初授二等御前侍卫。道光末年在湖南堵
  • 水底曲棍球水底曲棍球/水下曲棍球(英语:Underwater hockey / Octopush),简称水曲,是一种于游泳池内进行的集体球类运动,与水球(Water polo)一样,是属于水上运动之一;同时亦是曲棍球(Hockey)的其中