P1255 数楼梯---Java

题目描述

楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。

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

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

走的方式几种。
输入输出样例
输入 #1

4

输出 #1

5

说明/提示

60% N<=50
100% N<=5000)

import java.math.BigInteger;
import java.util.Scanner;
public class P1255 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        BigInteger num[] = new BigInteger[N+1];
        num[0] = BigInteger.ZERO;
        if (N>=1){
            num[1] = BigInteger.ONE;
        }
        if (N>=2){
            num[2] = BigInteger.valueOf(2);
        }
        for (int i = 3; i <= N; i++) {
            num[i] = num[i-2].add(num[i-1]);
        }
        System.out.print(num[N]);
    }
}