斐波那契数列 基本实现

        斐波那契数列（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>=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;
		
	}

}

结果：