青蛙跳臺階

題目1：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法？ 對於這道題，我第一眼看到的想法是用遞歸的做法的，用遞歸的方法做題，我覺得最重要的就是找出 這個函數與下一個函數之間的關係 以及 一個函數體結束的臨界條件（即遞歸的結束）。 例如就本題而言, 1.第一步先找這個函數與下一個函數之間的關係： 假如有n個臺階，跳上一個n級的臺階的跳法總數爲f(n). 我們

>>阅读原文<<