淘先锋技术网

首页 1 2 3 4 5 6 7

Java编程中,有一个非常有趣的数列,这个数列的每一项都等于前面两项的和。这个数列被称为斐波那契数列。

public class Fibonacci {
public static void main(String[] args) {
int a = 0, b = 1, sum;
System.out.print(a + " " + b + " ");
for (int i = 2; i< 10; i++) {
sum = a + b;
System.out.print(sum + " ");
a = b;
b = sum;
}
}
}

斐波那契数列的前几项为:0,1,1,2,3,5,8,13,21......
除了在计算机科学领域,这个数列还经常出现在生物学、经济学、艺术领域等各个领域中。

这个数列的特点是它的增长速度非常快,随着n的增加斐波那契数列的增长速度将呈现指数级别的增长,这是因为斐波那契数列是一个递归式数列。