變態調臺階

一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 嘿嘿，這就是2的(n-1)階乘。 class Solution { public: int jumpFloorII(int number) { return pow(2,number-1); } };

>>阅读原文<<