摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 思路一：最后跳一步的跳法有f(n-1)种，最后跳两步的跳法有f(n-2)种，……，最后跳n-1步的跳法有f(1)种。f(1)=1。f(n)=1+f(n-1)+f(n- 阅读全文