[在數學上，費波那契數列是以遞歸的方法來定義：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, ...
實現代碼
private static int Fibonacci(int number)
{
if (number < 2) return number;
return Fibonacci(number - 2) + Fibonacci(number - 1);
}
