//请使用递归的方式求出斐波那契数 1，1，2，3，5，8，13给你一个整数n，求出他的值

//请使用递归的方式求出斐波那契数 1，1，2，3，5，8，13给你一个整数n，求出他的值
//第一个二个数为1，从第三个数开始等于前两个数之和
public class hsp219{
	public static void main(String args[]){
		T t1 = new T();
		int n = 7;
        if(n != -1){
		   System.out.println("整数" + n +"所对应的斐波那契数为" + t1.fei(n));
		}else{

		}
	}
}

class T{
	//思路
	//当n = 1 是1
	//当n = 2 是1
	//当n >= 3,是前两个数之和
	public int fei(int n){
		if(n >= 1){
			if(n == 1 ||n ==2){
	           return 1;
			}else{
	           return fei(n-1) + fei(n-2);
			}
	    }else{
	    	System.out.println("请重新输入");
	    	return -1;
	    }
	}
}