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

一般而言，像这类求有多少种可能的问题，一般都是有递推关系的，f(n)与f(n-1)之间存在着一些特定关系。

青蛙跳上最后一节台阶只有两种方法，从前一级台阶跳上或从前两级台阶跳上，而到前一级台阶有f(n-1)种跳法，到前两级台阶有f(n-2)种跳法。

所以我们得出了f(n) = f(n-1) f(n-2),这个东西大家应该非常熟悉，如果不熟的话，可以去看我的上篇文章。唯一的区别就是起始的数值不同。时间复杂度自然也就是O(N)。

来源：力扣（LeetCode）