Fibonacci数列的递归解决办法

---

一、Fibonacci数列是什么？

斐波那契数列指的是：
一个数列从第3项开始，每一项都等于前两项之和。
0，1，1，2，3，5，8，13，21，34，65……

二、利用递归算法求第n项

int Fibonacci(int n){
    if(n==1 || n==0){
        return n;
    }
    return Fibonacci(n-1)+Fibonacci(n-2);
}