【算法】-上台阶

package blueBridge;
import java.util.*;

import java.math.BigInteger;
import java.util.*;


public class testOne {
	/*
	 * 题目
	 * 小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式。
	 * */
	static int UpCase(int n) {   
		if(n==0) {
			return 0;
		}
		if(n==1) {   //只剩一层台阶，一步一台阶
			return 1;
		}
		if(n==2) {   //只剩两层台阶，一步两台阶或者两步一台阶
			return 2;
		}
		if(n==3) {   //只剩三台阶，一步三台阶或者一步一台阶一步两台阶或者一步两台阶或者三步一台阶
			return 4;
		}
		return UpCase(n-1)+UpCase(n-2)+UpCase(n-3);
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int res=UpCase(n);
		System.out.println(res);
	}
}