java利用递归求斐波那契数列

java利用递归求斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入

代码片段

利用一个简单的递归方法求数列

public class 斐波那契数列 {
	public static void main(String[] args) {
		System.out.println(数列(10));
		
	}
//	1,1,2,3,5,8,13,21
	public static int 数列(int a) {
 		if(a ==1 || a==2) {
			return 1;
		}
		else {
			return 数列(a-1)+数列(a-2);
		}
		
	}

}

递归，尤其重要的是找到循环体里面的规律
在什么时候退出递归函数