劍指offer(8)：變態跳臺階 && 劍指offer(9)：矩陣覆蓋

題目描述 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。 求該青蛙跳上一個n級的臺階總共有多少種跳法。web 思路 當number <= 2時：直接返回 number 當number >= 3時： f(3) = f(2) + f(1) + 1 = 2 * f(2) f(4) = f(3) + f(2) + f(1) + 1 = 2 * f(3) f(5) = f(4) + f(

>>阅读原文<<