练习题之跳台阶

题目：java 一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（前后次序不一样算不一样的结果）。 解题思路：code 本题倾向于找规律，，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 能够总结出f(n) = f(n-1) + f(n-2)的规律。假设有5个台阶，咱们能够从第4个台阶一步跳到第5个台阶，也能够从第3个台阶两

>>阅读原文<<