Rhyme/剑指Offer 8 Java 算法 青蛙跳台阶 斐波那契数列

剑指Offer 8 Java 算法 青蛙跳台阶 斐波那契数列 package offer8; /** * 一只青蛙一次能够跳上1级台阶,也能够跳上2级 * 求该青蛙跳上一个n级台阶总共有多少种跳法 * <p> * 咱们用f(n) 表示跳上n级台阶的能够有的跳法 * <p> * 假设咱们一开始跳得是1级台阶,那么还剩下f(n-1) * <p> * 假设咱们一开始跳得是2级台阶,那么还剩下f(n-2
相关文章
相关标签/搜索