[算法]斐波那契數列

在數學上，費波那契數列是以遞歸的方法來定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)，用文字來講，就是費波那契數列由0和1開始，以後的費波那契係數就是由以前的兩數相加而得出。首幾個費波那契係數是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……

實現代碼

private static int Fibonacci(int number)
{
    if (number < 2) return number;
    return Fibonacci(number - 2) + Fibonacci(number - 1);
}