面试题:青蛙跳一跳，斐波那切数列
面试题：一直青蛙一次可以跳上 1 级台阶，也可以跳上 2 级，求该青蛙跳上 n 级的台阶总共有多少种跳法。 一看这道题，好像没啥思路，感觉和我们的数据结构和常用的算法好像一点都不沾边。 但这看起来就像一道数学题，而且似乎就是高考数学的倒数第一题，所以我们就用数学来做吧。数学中有个方法叫「数学归纳法」，我们这里就可以巧妙用到。当 n = 1 时，青蛙有 1 种跳法；当 n =...
