1. 从一只青蛙说起 用数学的语言来看，我们需要求一个青蛙跳的函数f(n)，对这种自变量取值为非负整数的函数，我们可以从比较小的情况开始考虑，不难得到f(1)=1, f(2)=2，问题是以后的穷举越来越麻烦。 解决这类求函数值问题的第一步，是找到一个递推式。我们把递推式翻译成p…