冬冬爬楼梯,一步可以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]);
}
}