現在要求輸入一個整數n，請你輸出斐波那契數列的第n項

來自百度百科：斐波那契數，亦稱之爲斐波那契數列（意大利語： Successione di Fibonacci)，又稱黃金分割數列、費波那西數列、費波拿契數、費氏數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……在數學上，斐波那契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字來說，就是斐波那契數列列由 0 和 1 開始，之後的斐波那契數列係數就由之前的兩數相加

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