C++,剑指offer青蛙变态跳台阶

青蛙变态跳台阶
一次可跳一个，两个，到N个
解题思路：
用数学归纳法可得出f(n)=2^(n-1).

class Solution {
public:
    int jumpFloorII(int n) {
        int m=1;
        for(int i=0;i<n-1;i++){
            m*=2;
        }
        return m;
    }
};