费氏数列

package arith.icer;


/**
 * 费氏数列
 * 
 * @author 志国
 * <description>
 * 	Fibonacci 是1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。
 * 	起初只有一只兔子，一个月后就是两只兔子，两个月后有三只兔子(小兔子投入生产)。。。。。。
 * 	这就是Fibonacci数列，一般习惯称之为费氏数列，例如：1，1，2，3，5，8，13，21，34，55，89.。。。。。
 * </description
 *
 *	<result>
 *		费氏数列的规律：从第二个月开始，这个月的兔子总数等于前两个月兔子每月总数之和。
 *	</result>
 */
public class Fibonacci {

	public static void main(String[] args) {
		int[] fib = new int[20];
		
		fib[0] = 0;
		fib[1] = 1;			//初始兔子数
		
		for (int i = 2; i < fib.length; i++)
		{
			fib[i] = fib[i - 1] + fib[i - 2];
		}
		
		for (int num : fib)
		{
			System.out.print(num + "\t");
		}
	}

}