java基础练习题：斐波那契数列

java实现输入一个整数，求斐波那契数
1. 定义
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

public class FeiBo{
public static void main(String[] args) {
 		T t1 = new T();
 		int n = 7;
 		int res = t1.feibonaqie(n);
 		if(res != -1){
 			System.out.println("当n="+ n + "对应的斐波那契数为" + res);
 		}
 		
}
//1,1,2,3,5,8,13，...
 }
class T{
/*
思路分析：
1.n=1 斐波那契数 1
2.n=2 斐波那契数 1
3.n>=3 斐波那契数 是前两个数的和 
*/
	public int feibonaqie(int n)//此方法要有返回值int类型
	{
		if(n == 1 || n == 2)
	{
		return 1;
	}
		if(n >= 3){
        	return feibonaqie(n-1) + feibonaqie(n-2);//这里运用到递归的思想
		}else{
			System.out.println("请输入正确的范围。(n>=1)");
			return -1;
		}	
	}
}

运行结果