亂數斐波那契數列

亂數斐波那契数列是一個類似斐波那契数列的數列，由以下的遞迴關係式所定義：
fn = fn−1 ± fn−2

其中正負號是依亂數決定，機率各是1/2，每次的正負號有統計獨立性。

依照Harry Kesten及Hillel Fürstenberg的理論，這類的亂數遞迴關係式會依某種指數增長的方式增長，但其增長的速率很難具體的計算出來，1999年時Divakar Viswanath證明亂數斐波那契数列的增長速率為1.1319882487943…，此常數後來也被命名為Viswanath常數。
推廣
及發現以下的以下的遞迴關係式



在β小於臨界值後，幾乎必定會衰減，此臨界值稱為恩布里-特雷費森常數（Embree–Trefethen constant），否則，此數列幾乎必定會成長。他們也證明在兩項之間的漸近比例σ(β)在每一個β都幾乎確定收斂。σ(β)的圖中存在碎形結構，全域最小值出現在附近，近似等於.。
參考資料
 .



  .

外部連結
 A brief explanation 



Category:數學常數
Category:数论
Category:斐波那契数