算法小程序：聚富100系统开发的上台阶

　　问题描述

　　有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?系统开发找吴燕： [~156-22微27-78电87]

　　解题思路

　　小明跨步最多3级，那么，跨步1，2，3都有可能。用暴力枚举法，可以很容易将所有跨步情况列举出来

　　算法代码

　　下面是用java实现的算法
`public class 上台阶 {

/*
 * 有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，
 * 请问小明登上这段楼梯有多少种不同的走法?()
 */
public static void main(String[] args) {
    fun(15);
    System.out.println(steps);

}
public static int steps=0;//计入次数
public static void fun(int num){
    if(num<=0)
        {
            steps++;
            return;
        }
    //遍历三种上台阶情况
    for (int i = 1; i <= 3; i++) {
        if(num-i>=0){
            fun(num-i);
        }
    }
}

}
————————————————
版权声明：本文为CSDN博主「lenKee」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/haqiang...`

　　运行结果，有5768种可能

　　思维扩展

　　有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法 ?

　　注：规定从一级到一级有0种走法。

　　给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。

　　为了防止溢出，请返回结果Mod 1000000007的值。