費波那西數列（Fibonacci Sequence），又译費波拿契數、斐波那契數列、費氏數列、黃金分割數列。
在数学上，费波那西数列是以递归的方法来定义：
•    F0 = 0
•    F1 = 1
•    Fn = Fn - 1 + Fn - 2
用文字来说，就是费波那西数列由 0 和 1 开始，之后的费波那西系数就由之前的两数相加。首几个费波那西系数是（OEIS A000045）：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………
特别指出：0不是第一项，而是第零项。

Integer Fibonacci(Integer index){
        return index>1?Fibonacci(index-1)+Fibonacci(index-2):index;
    }