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的增加斐波那契数列的增长速度将呈现指数级别的增长,这是因为斐波那契数列是一个递归式数列。