上楼梯算法

n阶楼梯，一次上m步，m不大于n，求所有可能的上楼梯走法的总数。

public static int upStair(int n, int m) {
	int[] array = new int[n];
	array[0] = 1;
	int current = array[0];
	for (int i = 1; i < m; i++) {
		array[i] = array[i - 1] << 1;
		current += array[i];
	}
	if (m < n) {
		array[m] = current;
	}
	for (int i = m + 1; i < n; i++) {
		current = 2 * current - array[i - m - 1];
		array[i] = current;
	}
	return array[n - 1];
}