剑指Offer----扩展：上台阶（京东）

问题描述： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，表明上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 测试 测试样例：3 返回：2 code 分析： 这不就是典型的动态规划问题吗，同时也是斐波那契数列问题的另外一种形式，首先f(

>>阅读原文<<