上臺階問題--某普面試題

/*

• 有一段樓梯臺階有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);
			}
		}
	}
}