经典算法系列之不死神兔

Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。

这就是著名的不死神兔问题，即Fibonacci数列，一般习惯称之为费氏数列，举例如下： 1、1 、2、3、5、8、13、21、34、55、89......

public class FibonacciSequence {public static int ARRAY_DEFAULT = 20;//定义数列的大小public static void main(String[] args) {int[] num = new int[ARRAY_DEFAULT];for(int i = 0;i < ARRAY_DEFAULT;i++) {if(i == 0 || i == 1) {num[i] = 1;}else {num[i] = num[i-1] + num[i-2];}}printOut(num);}// 打印数组public static void printOut(int[] num) {System.out.print("[");for (int i = 0; i < num.length; i++) {if (i == num.length - 1) {System.out.println(num[i] + "]");} else {System.out.print(num[i] + ",");}}}}