经典算法系列之不死神兔

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] + ",");
			}
		}
	}
}