数据结构(四十八)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 青蛙跳台阶问题 ——
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];
}
其实就是上一题的代码搬过来。