public static int recuClimbStairs(int n){
		if(n==1)
			return 1;
		if(n==2)
			return 2;
		int left = 0, right = 0;
		if(tmpResult[n-1] == 0)
			tmpResult[n-1] = recuClimbStairs(n-1);
		left = tmpResult[n-1];
		if(tmpResult[n-2] == 0)
			tmpResult[n-2] = recuClimbStairs(n-2);
		right = tmpResult[n-2];
		return left + right;
		
	}