斐波那契数列(JAVA实现)

斐波那契数列（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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

核心表达式：F[n]=F[n-1]+F[n-2](n>=3,F[1]=1,F[2]=1)

public class test {
	public static void main(String[] args) {
		int result = test6(12);
		System.out.println(result);
	}
    //递归实现方式
    public static int test6(int n) {
		if (n==1 || n==2) {
			return 1;
		}
		return test6(n-1)+test6(n-2);
	}
    //非递归实现
    public static int test2(int n){//非递归的方式
		int first = 1;
		int second = 1;
		int  result = 0 ;
		//result用来记录结果,first用来记录计算项的前面的前面的数，second用来记录当前计算项的前一项
		if(n==1 || n==2){
			return 1;
		}
		for (int i = 1; i < n - 1; i++) {
			result = first + second;
			first = second;
			second =result;
		}
		
		return result;
	}