力扣LeetCode经典算法 青蛙跳台阶问题

数据结构（四十八）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 青蛙跳台阶问题 ——

1.题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

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

示例 ：

输入：
n = 2
输出：
2

输入：
n = 7
输出：
21

输入：
n = 0
输出：
1

2.代码

c

int text[103] = {0};

int numWays(int n){
    if (n == 0 || n == 1)
        return 1;
    if (text[n] != 0)   
        return text[n];
    
    text[n] = (numWays(n - 1) + numWays(n - 2)) % 1000000007;
    return text[n];
}

其实就是上一题的代码搬过来。