青蛙跳台阶

题目1：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 对于这道题，我第一眼看到的想法是用递归的做法的，用递归的方法做题，我觉得最重要的就是找出 这个函数与下一个函数之间的关系 以及 一个函数体结束的临界条件（即递归的结束）。 例如就本题而言, 1.第一步先找这个函数与下一个函数之间的关系： 假如有n个台阶，跳上一个n级的台阶的跳法总数为f(n). 我们

>>阅读原文<<