Java 实例

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……
特别指出：第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和。
以下实例演示了 Java 斐波那契数列的实现:

/** * 通过for循环来结算的多少个斐波那契数列,这里只弄10个 */public static void createFD(){    for (int i = 0; i <= 10; i++){         System.out.         println("斐波那契数列="+"第"+i+"个="+fibonacci(i));      }}/** * 计算斐波那契数 */public static long fibonacci(long number) {      if ((number == 0) || (number == 1))         return number;      else         return fibonacci(number - 1) + fibonacci(number - 2);   }运行结果:斐波那契数列=第0个=0斐波那契数列=第1个=1斐波那契数列=第2个=1斐波那契数列=第3个=2斐波那契数列=第4个=3斐波那契数列=第5个=5斐波那契数列=第6个=8斐波那契数列=第7个=13斐波那契数列=第8个=21斐波那契数列=第9个=34斐波那契数列=第10个=55