從斐波那契數列說起

　　我想幾乎每一個程序員對斐波那契（Fibonacci）數列都不會陌生，在很多教科書或文章中涉及到遞歸或計算復雜性的地方都會將計算斐波那契數列的程序作為經典示例。如果現在讓你以最快的速度用C#寫出一個計算斐波那契數列第n個數的函數（不考慮參數小于1或結果溢出等異常情況），我不知你的程序是否會和下列代碼類似：

public static ulong Fib(ulong n)
{
    return (n == 1 || n == 2) ? 1 : Fib(n - 1) + Fib(n - 2);
}        

        

        
        
      
        
it知識庫：程序設計中的計算復用(Computational Reuse)，轉載需保留來源！
        
鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。