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;	}}