面试or笔试5——超级电梯

最新推荐文章于 2024-05-21 22:04:53 发布

置顶 xmg26

最新推荐文章于 2024-05-21 22:04:53 发布

阅读量414

点赞数 1

分类专栏： C/C++ 算法文章标签：算法

本文链接：https://blog.csdn.net/u013146882/article/details/77908527

版权

C/C++ 同时被 2 个专栏收录

28 篇文章 0 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。

测试样例：

返回：2

class GoUpstairs {
public:
    int countWays(int n) {
        int s[101];
        s[0]=0;
        s[1]=0;
        s[2]=1;
        s[3]=2;
        for(int i=4;i<=n;i++)
        {
        s[i]=(s[i-2]+s[i-1])%1000000007;
        }
        return s[n];
    }
};