递归法求斐波那契数列

public class recursion01{
      public static void main(String[] args){//递归法求斐波那契数列
	  T t1=new T();
System.out.println(" "+t1.Fibonacc(5));	 
	  }
}
	  class T{
	  //当n=1时，斐波那契数为1
	  //当n=2时，斐波那契数为1
	  //当n>=3时，斐波那契数为前两数之和，递归
	    public int Fibonacc(int n){
		if(n>=1){
		     if(n==1||n==2){
			  return 1;
			 }else{
			 return Fibonacc(n-1)+Fibonacc(n-2);}
			 }else{
			 System.out.println("输入有误");
			 return -1;
			 }
		}
	  }

递归耶