斐波那契额数列Java实现方法

/**
 * 斐波那契数列，又称黄金分割数列， 指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… 在数学上，斐波纳契数列以如下被以递归的
 * 方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*） 我们从1开始计算，规律就是从第第三个数等于前两个数之和 
 * 2 = 1 + 1 
 * 3 = 2 + 1 
 * 。
 * 。
 * 。 
 * 21 = 13 + 8
 */
public class 斐波那契额数列 {

	public static void main(String[] args) {
		System.out.println(method1(4));
		System.out.println(method2(4));
	}

	// 递归的方式实现
	public static int method1(int n) {
		//从1开始计算，以为前两个数都是1所有就不要计算了，直接返回1就ok啦
		if (n <= 2) {
			return 1;
		}
		//因为第三个数等于前两个数的相加之和，-1代表前一个数，-2代表前一个数的前一个数
		return method1(n - 1) + method1(n - 2);
	}

	// 递推的方式实现
	public static int method2(int n) {
		//...
		if (n <= 2) {
			return 1;
		}
		//这个就是从1开始
		int 前边的 = 1;
		int 后边的 = 1;
		int 总共的 = 0;
	//循环n-1次，因为假如你输入的n=3,我们则需要知道前两个数是几，如果是n，我们则需要知道前n-1个数是几，我们再拿到前边的和后边的得到总共的
		for (int i = 1; i < n - 1; i++) {
			总共的 = 前边的 + 后边的;
			前边的 = 后边的;
			后边的 = 总共的;
		}
		return 总共的;
	}
}