递归排序

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;

	}

}