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的增加斐波那契數列的增長速度將呈現指數級別的增長,這是因為斐波那契數列是一個遞歸式數列。