Java_Day21:递归实现斐波那契数列

递归

	1.实际开发中递归可以解决一些具有既定规律的问题
	2.当需要解决的问题可以分解成若干个小问题，大问题小问题解决方法相同，有特定的规律，函数自己调用自己

package test;

/**
 * 使用递归方法实现斐波那契数列
 * @author xiabaobei
 *
 */
public class Domo {
	public static void main(String[] args) {
		System.out.println(fibonacci(6));
	}
	
	public static double fibonacci(int n) {
		if (0 == n) {
			return 0;
		} else if (1 == n) {
			return 1;
		}
		return fibonacci(n - 1)	+ fibonacci(n - 2);
	}
}