青蛙爬台阶问题

去面试有一道编程题，当时时间太紧还有忘记排列组合的数学公式，就没有答完，过后自己继续写完代码，用代码表达确实花了些时间，也挺锻炼清晰表达逻辑的能力的。

问：青蛙爬n级台阶，可以一次跳任意个台阶，有多少种跳法？

public class test {
	public static void main(String[] args) {
			System.out.println(sum(3));
	}
	public static int sum(int n){
		int count=0;
		for(int i=1;i<=n;i++){
			count+=Kind(i,n);
		}
		return count;
	}
	public static int Amn(int n,int m){
		int amn=1;
		for(int i=1;i<=n&&m>0;i++,m--){
			amn*=m;
		}
		return amn;
	}
	public static int Cmn(int n,int m){
		int c=1;
		for(int i=1;i<=n;i++){
			c*=i;
		}
		int r=Amn(n,m)/c;
		return r;
	}
	public static int Kind(int step,int n){
		//from 1..n-1 取step-1个数，最后一个数为n(step>1)
		//C(step-1,n-1)
		int kind=1;
		if(step>1){
			kind= Cmn(step-1,n-1);
		}
		System.out.println("K("+step+","+n+")="+kind);
		return kind;
	}
}

思路是，从1到n个数中取跳落点（要用几次跳到终点），跳的次数就是[1,n]。最后一次跳落的位置在n上。
问题抽象为：1.从{1…n-1}集合中取跳的次数-1个数，有多少种取法
2.跳的次数从1到n-1的取法求和