摘要：
思路 分析一下，如果青蛙位于台阶n上，因为青蛙只能跳一阶或2阶，所以只能从n - 1阶或n - 2阶跳过来，所以我们可以得到一个递推公式f(n) = f(n - 1) + f(n - 2) 所以就是和斐波那契的做法是一样的。 参考：斐波那契 class Solution { final int mo 阅读全文
摘要：
思路 递归写法 由题目中给出的斐波那契的递推公式f(n) = f(n - 1) + f(n - 2)可以我们可以直接使用递归来计算每一个f(n)的值，最后回溯的时候使得f(n) = f(n - 2) + f(n - 1) class Solution { final int mod = 100000 阅读全文