递归排序

package cn.com;

/**
 * @author ty
 * @createdate 2013-7-11 上午10:09:24
 * @Description: 递归排序
 */

public class Text {
	public static void main(String[] args) {
		System.out.println(getCount(50));
	}

	/* 计算1、2、3、5、8...i，第i个数是多少；i5cpu的电脑计算50计算了5分钟，i7的电脑计算100，计算了2分钟 */
	private static long getCount(long i) {
		if (i == 1) {
			return 1;
		}
		if (i == 2) {
			return 2;
		}
		return getCount(i - 1) + getCount(i - 2);
	}

	/* 计算i个数的和 */
	private static int getCount(int i) {
		if (i == 1) {
			return 2;
		}
		return getCount(i - 1) + i;
	}
}