剑指offer算法8 跳台阶（JAVA）

这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。

一级台阶：1种 fib(1)=1 
二级台阶：2种 fib(2)=2 
三级台阶：3种 fib(3)=fib(1)+fib(2)=3 
四级台阶：5种 fib(4)=fib(2)+fib(3)=5 
五级台阶：8种 fib(5)=fib(3)+fib(4)=8 
六级台阶：13种 fib(6)=fib(4)+fib(5)=13

现在看出规律了吧，fib(n)=fib(n-1)+fib(n-2),fib(1)=1,fib(2)=2。 
java代码如下所示（直接在main函数中调用即可）：

public class Solution {
    public int JumpFloor(int target) {
        if(target==0)
            return 0;
        if(target==1)
            return 1;
        if(target==2)
            return 2;
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}

本文未经允许，不得转载。