2020-07-08
牛客网 Java 爬楼梯
■题目描述
有个小孩正在上楼梯，楼梯有n阶台阶,小孩-次可以上1阶、2
阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为
了防止溢出，请将结果Mod 1000000007
给定一个正整数intn, 请返回一个数，代表上楼的方式数。保
证n小于等于100000。
测试样例1:
1
返回:1
测试样例2:
3
返回:4
测试样例3
4
返回: 7
代码
牛客网 Java 爬楼梯
■题目描述
有个小孩正在上楼梯，楼梯有n阶台阶,小孩-次可以上1阶、2
阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为
了防止溢出，请将结果Mod 1000000007
给定一个正整数intn, 请返回一个数，代表上楼的方式数。保
证n小于等于100000。
测试样例1:
1
返回:1
测试样例2:
3
返回:4
测试样例3
4
返回: 7
代码