思想: 也是斐波那契数列,n级台阶的跳法 = n - 1级的跳法 + n - 2级的跳法。即f(n) = f(n - 1) + f(n - 2),但是要注意起始条件n = 0时为1,n= 1时为1,n = 2时为2