答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
示例 1:
输入:n = 2
输出:2
示例 2:
输入:n = 7
输出:21
示例 3:
输入:n = 0
输出:1
提示:
0 <= n <= 100
class Solution {
/* 第0级:一种方式,就是原地不动;
第1级:1种方式,即从0走一步到第1级;
第2级:2种方式,即从0到1到2,或者直接从0到2;
第3级:考虑每次只能上1或者2级,那么到第三级只有两种情况:从第1级上两步到第3级,或者从第2级走一步到第三级。
上面我们又计算了,到第1级只有一种方式,到第二级有2种方式,所以到第三级的方式就有:1*1+2*1=3。
每一次从前一级或者前二级到当前级都只有一种方式,所以也可以写成:1+2=3。
... ...
第n级:同上,到第n级只有两种方式:从n-2级走两步到第n级,或者从n-1级走一步到第n级。
假设到第n-2级的方式有 f(n-2)种,到第n-1级的方式有f(n-1)种,则到第n级的方式有:f(n-2)*1+f(n-1)*1=f(n-2)+f(n-1)。
*/
public int numWays(int n) {
int a = 1, b = 1, sum = 0;
for (int i = 1; i < n; i++) {
sum = (a + b) % 1000000007;
a = b;
b = sum;
}
return b;
}
}
标签:第三级,台阶,方式,示例,int,sum,青蛙,跳上 来源: https://blog.csdn.net/weixin_44062784/article/details/122030382
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。