斐波那契数列

斐波那契数列指的是这样一个数列 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。

这个数列从第三项开始，每一项都等于前两项之和。

实例：

public class MainClass{
	public static long Number(long number){
		if((number == 0) || (number == 1)){
			return number;
		}
		else
			return Number(number-1) + Number(number - 2);
	}
	
	public static void main(String[] args){
		for(int count = 0; count <= 10; count++){
			System.out.printf("第%d个数为:%d\n",count,Number(count));
		}
	}
}

结果：

第0个数为:0
第1个数为:1
第2个数为:1
第3个数为:2
第4个数为:3
第5个数为:5
第6个数为:8
第7个数为:13
第8个数为:21
第9个数为:34
第10个数为:55