P1255 数楼梯

题目描述

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

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

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

输出走的方式总数。
输入输出样例
输入 #1

4

输出 #1

5

说明/提示

对于 60%60\%60% 的数据，N≤50N \leq 50N≤50；
对于 100%100\%100% 的数据，N≤5000N \leq 5000N≤5000。

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n==0||n==1) {
            System.out.println(n);
        }else {
            System.out.println(f(n));
        }
    }
    public static BigDecimal f(int n){
        BigDecimal[] f = new BigDecimal[n+1];
        f[0]=BigDecimal.valueOf(0);
        f[1]= BigDecimal.valueOf(1);
        f[2]= BigDecimal.valueOf(2);
        for (int i = 3; i <= n; i++) {
            f[i] = f[i-1].add(f[i-2]);
        }
        return f[n];
    }
}

标签：P1255,java,BigDecimal,int,valueOf,System,楼梯,public
来源： https://blog.csdn.net/weixin_44048403/article/details/110789218