斐波那契数列 基本实现

        斐波那契数列（斐波纳契数列），又称黄金分割数列，因数学家列昂纳多·斐波那契（Fibonacci数Leonardoda）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”，指的是这样一个数列：1,1,2,3,5,8,13,21,34，......在数学上，斐波纳契数列以如下被以递推的方法定义：F（1）= 1，F（2）= 1，F（n）= F（n-1）+ F（n-2）（n> = 2，n∈N*）在现代物理，准晶体结构，化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年年起出版了以“斐波纳契数列季刊”为名的一份数学杂志，用于专门刊载这方面的研究成果。 （这段话是引用百度的）

     

package nuc.edu.lisheng;

import java.util.Arrays;

public class Fibonacci {
	public static void main(String[] args) {
		
		int[] a=getFibonacci(10, 2, 5);
		System.out.println(Arrays.toString(a));
		for(int i=4;i<a.length;i++) {
			//次数越大，结果越接近黄金分割1.618，和一个数无关
			System.out.println((double)a[i]/(double)a[i-1]);
		}
	}
	
	    /**
	    * @Title: getFibonacci
	    * @Description: 获得一个长度为n，第一个值为first，第二值为second的菲波那契数列
	    * @param n  长度
	    * @param @param first
	    * @param @param second
	    * @param @return    参数
	    * @return int[]    返回类型
	    * @throws
	    */
	    
	public static int[] getFibonacci(int n,int first,int second) {
		int [] b=new int[n];
		b[0]=first;
		b[1]=second;
		for(int i=2;i<n;i++) {
			b[i]=b[i-1]+b[i-2];
		}
		return b;
		
	}

}

结果：