变态跳台阶题目描述解题思路
变态跳台阶题目描述解题思路题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路思路一:规模从小到大列举,记台阶数为n,记跳法共有f(n)种:f(0) = 1n = 1时,总共有f(1) = 1种跳法n = 2时,总共有f(2) = f(1) + f(0)n = 3时,总共有f(3) = f(2) + f(1)...