剑指offer——跳台阶扩展问题
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入3返回值4假设跳 n 级台阶的跳法数量是 f(n)个。那么根据题意，青蛙可能从 n-1 级直接跳上来，也可能从 n-2 级直接跳上来，依次类推：f(n) = f(n - 1) + f(n - 2) + … + f(1)同理：f(n - 1) = f(n - 2) + f(n - 3) + … + f(1)所以，将公式 1 中的f(n - 2) + f(n - 3
