斐波那契数列(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;
}
}
结果: