概述
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙上一个n级台阶总共有多少种跳法。答案需要取模1e9+7,如计算结果为：1000000008,请返回1。
分析：青蛙跳上第n阶台阶的方法有两种：
①通过第n-1阶跳1下到达第n阶；
②通过第n-2阶跳2下到达第n阶；
那么跳到第n阶的方法为第n-1阶和第n-2阶跳法之和。
如斐波那契数列一样，用数组存储前n-1个台阶的跳法，注意在第0阶有1种跳法。
class Solution
{
int jumpWays(int n)
{
vector<int> ans{1,1,2};
for(int i=0;i<=n;i++)
{
ans.push_back((ans[i-1]+ans[i-2])%1000000007);
}
return ans[n];
}
};最后
以上就是善良自行车为你收集整理的剑指Offer_青蛙跳台阶问题的全部内容，希望文章能够帮你解决剑指Offer_青蛙跳台阶问题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复