/*
* 输出斐波那契数列的前20项
*
* 斐波那契数列(Fibonacci sequence),又称黄金分割数列,
* 因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,
* 其数值为:1、1、2、3、5、8、13、21、34……
* 在数学上,这一数列以如下递推的方法定z义:
* F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。
*
* 斐波那契数列:1,1,2,3,5,8,13,21,34,55,89……
* 以如下被以递归的方法定义:从第三项开始,每一项都等于前两项之和,显然这是一个线性递推数列。
* */
public static void main(String[] args) {
int n = 20;
long[] fib = new long[n];
fib[0] = 1;
fib[1] = 1;
for (int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
输出结果: