亂數斐波那契數列

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

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

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

參考資料
 .

 

  .

外部連結
 A brief explanation 
 
 

數學常數
数论
斐波那契数