洛谷JAVA实现 P1255数楼梯

题目描述
楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

输入格式
一个数字，楼梯数。

输出格式
输出走的方式总数。

输入输出样例
输入 #1
4
输出 #1
5
说明/提示
对于 60% 的数据，N≤50；
对于 100% 的数据，N≤5000。

简单的递推，确认转移方程即可。
细节处理有利用大整数类和边缘数据处理。

import java.math.BigInteger;
import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(new BufferedInputStream(System.in));
        int n = sc.nextInt();
        if(n == 0){
            System.out.println(0);
            return;
        }
        BigInteger[] dp = new BigInteger[n + 5];
        dp[1] = new BigInteger("1");
        dp[2] = new BigInteger("2");
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i-1].add(dp[i-2]);
        }
        System.out.println(dp[n]);
    }

}