剑指offer java

《剑指offer》是一本程序猿面试的经典书籍，其中包含了很多常见的算法题和解答。在这本书中，有关跳台阶的问题有两个，分别是《剑指offer》10 矩阵覆盖和《剑指offer》9 青蛙变态跳台阶。

对于《剑指offer》10 矩阵覆盖，可以使用递归或动态规划的方法来解决。以下是一个使用递归的Java代码示例：

public class Solution {
    public int JumpFloorII(int target) {
        return (int)Math.pow(2, target-1);
    }
}

对于《剑指offer》9 青蛙变态跳台阶，可以使用递归的方式来求解。以下是一个使用递归的Java代码示例：

public int fibo(int n) {
    if(n == 1 || n == 2) {
        return n;
    }
    return fibo(n-1) + fibo(n-2);
}