[算法]斐波那契数列

在数学上，费波那契数列是以递归的方法来定义：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);
}