冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实

冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实

多笔测资，每笔测资一行：整数n (1<=n<=3000)
对第笔测资，输出一个整数，为n级楼梯冬冬走完的方法数。
输入
1
2
3
输出
1
2
4

当n>=4时， 它前一个的位置可以跳过来，它前两个的位置可以跳过来，它前三个的位置可以跳过来，
nums[i]表示跳到当前位置有多少种跳法，
此时的方法数= nums【i-3】+nums[i-2] + nums[i-1];

public static BigInteger[] dp = new BigInteger[3000];
public static void main(String[] args) {
	for (int i = 0; i < 3000; i ++ ) {
		 if (i <= 1) dp[i] = new BigInteger(i + 1 + "");
		 else if (i == 2) dp[i] = new BigInteger("4");
		 else {
		     dp[i] = dp[i - 1].add(dp[i - 2]).add(dp[i - 3]);
		 }
	}
	Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
		 int n = in.nextInt();
		 System.out.println(dp[n - 1]);
	}
}