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

本文主要是介绍面试or笔试5——超级电梯，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

3

返回：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];}
};

这篇关于面试or笔试5——超级电梯的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---