剑指offer青蛙跳台阶

文章目录

• 一、主要思路
• 二、代码
• 总结

---

提示：这里可以添加本文要记录的大概内容：

---

提示：以下是本篇文章正文内容，下面案例可供参考
题目：
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

一、主要思路

0个台阶是一种，1个台阶也是一种，2个台阶2中三个台阶可以在一个台阶的基础上跳两步，也可以在两个台阶基础上跳一步，所以让前两个情况相加就是n个台阶

二、代码

class Solution {
public:
    int numWays(int n) {
        vector<int> jump;
        jump.push_back(1);
        jump.push_back(1);
        if(n<=1){//判断0和1个台阶返回1
            return 1;
        }
        int i;
        for( i=2;i<=n;i++){
            jump.push_back((jump[i-1]+jump[i-2])%1000000007);
        }
        return jump[i-1];
    }
};

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。