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;    }};