《剑指offer》【剑指Offer 10- ll.青蛙跳台阶问题】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

剑指Offer 10- ⅡI.青蛙跳台阶问题

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 循环遍历，将前面两个数加起来，给ans最后循环完后，返回ans
类似题-斐波那契

🏆2.代码详解

int numWays(int n){
    if(n == 0) return 1;         //1
    if(n == 1) return 1;        
    int a = 1, b = 1, ans = 0;
    for(int i = 2; i <= n; ++i){ //2
        ans = (a+b)%1000000007;
        a = b;
        b = ans;
    }
    return ans;
}

1.根据题目判断当n == 0和n ==1时，返回1
2.那么当大于等于2时，从二开始累加，不要递归会超出时间限制的

---