跳臺階問題引出遞歸與迭代（面試常考）

問題：一隻青蛙可以一次跳 1 級臺階或者一次跳 2 級臺階，例如： 跳上第 1 級臺階只有一種跳法：直接跳 1 級即可。 跳上第 2 級臺階有兩種跳法：每次跳 1 級，跳兩次；或者一次跳 2 級。 問要跳上第 n 級臺階有多少種跳法？ 遞歸： 方法調用自身 優點：大問題轉化爲小問題，可以減少代碼量，同時代碼精簡，可讀性好 缺點：遞歸調用浪費了空間，而且遞歸太深的話，容易造成堆棧的溢出 代碼思路：

>>阅读原文<<