Java代码实现斐波拉契数列的示例分享

斐波拉契数列简介

斐波那契数列(Fibonacci sequence)
   又称黄金分割数列
 因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,所以又称为“兔子数列”
 指1、1、2、3、5、8、13、21、34、……
在数学上
  斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3，n ∈ N*)
    在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用

例:
  斐波拉契数列
   0、1、1、2、3、5、8、13、21、34.........    

	public static int fibonacci(int index) {
		if (index >= 0) {
			if (index == 0) {
				return 0;
			} else if (index == 1) {
				return 1;
			} else {
				return fibonacci(index - 1) + fibonacci(index - 2);
			}
		} else {
			System.out.println("请你重新输入");
			return -1;
		}
	}

	/**
	 * java265.com 斐波拉契数列的示例
	 * 
	 * @throws IOException
	 */
	public static void main(String[] args) throws IOException {

		System.out.println(fibonacci(19));
		System.out.println(fibonacci(2));
		System.out.println(fibonacci(13));
		System.out.println(fibonacci(8));
		System.out.println(fibonacci(1));
		System.out.println(fibonacci(0));
	}