關於「跳臺階」問題的思考

牛客網「劍指offer」欄中的一道題，原題描述：ios 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。spa 個人思路：3d 思路1（×）：假定n個數字，有k個2，剩下都是1，其可能的排列方式爲C_n_k（組合數），      根據規律，依次增長2的個數，組合數的和就是結果。O(（n/2）*O(getC)).      因

>>阅读原文<<