斐波那契數列（Fibonacci sequence），
又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……
在數學上，斐波納契數列以如下被以遞迴的方法定義：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

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