上台阶问题--某普面试题

/*

• 有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，
• 请问小明登上这段楼梯有多少种不同的走法?()
• 运行结果，有5768种可能
  */

public class ClimbStairs {

	public static int options=0;
	
	public static void main(String[] args) {
		fun(0);
		System.out.println(options);
	}
	
	public static void fun(int num){
		if(num==15){
			options++;
			return;
		} 	
		for (int i = 1; i <= 3; i++) {
			if(num+i<=15){
				fun(num+i);
			}
		}
	}
}