斐波那契数列Java

数列：0,1,1,2,3,5,8,13…
其实就是每一个数都等于前面两位的和
简单思路就是递归，输入n，就是斐波那契的第n位的值，然后当递归到n时，递归结束，输出第n位的值。
代码：

	public static int feiBoNaQi(int n) {
		if(n==1) {
			return 0;
		}
		if(n==2) {
			return 1;
		}
		return feiBoNaQi(n-1) + feiBoNaQi(n-2);
	}