剑指Offer [08] 跳台阶

跳台阶 : 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

• 思路：

  • f（n） = f（n-1）+ f（n-2） 即第 n 次的结果等于跳 1 阶 + 跳 2 阶的和

  • 其实就是计算斐波拉契数列

package A08跳台阶;public class Solution {    public int JumpFloor(int target) {        if (target <=0) {            return 0;        }        int a = 1;        int b = 0;        while(target-- >= 0){            a = a+b;            b = a-b;        }        return b;    }    public static void main(String[] args) {        Solution solution = new Solution();        System.out.println(solution.JumpFloor(4));    }}