class Solution { public: int jumpFloorII(int number) { if (number == 1) { return 1; } else if (number == 2) { return 2; } else { return(2 * jumpFloorII(number - 1)); } } };
剑指offer---变态跳台阶
原文:http://www.cnblogs.com/159269lzm/p/7260747.html