斐波那契数

public class FibonacciSeries {
	//Realizing Fibonacci number recursively
	public static long fibonacci(long number) {
		if (number == 0 || number == 1) {
			return number;
		}else {
			return fibonacci(number - 1) + fibonacci(number - 2);
		}
	}
	
	public static void main(String [] args) {
		for (int i = 0; i < 20; i++) {
			System.out.printf("第%d个斐波那契数是：%d
", i, fibonacci(i));
		}
	}
}

结果为：

第0个斐波那契数是：0
第1个斐波那契数是：1
第2个斐波那契数是：1
第3个斐波那契数是：2
第4个斐波那契数是：3
第5个斐波那契数是：5
第6个斐波那契数是：8
第7个斐波那契数是：13
第8个斐波那契数是：21
第9个斐波那契数是：34
第10个斐波那契数是：55
第11个斐波那契数是：89
第12个斐波那契数是：144
第13个斐波那契数是：233
第14个斐波那契数是：377
第15个斐波那契数是：610
第16个斐波那契数是：987
第17个斐波那契数是：1597
第18个斐波那契数是：2584
第19个斐波那契数是：4181