【剑指offer】面试题10- II. 青蛙跳台阶问题
解题思路把n级台阶时的跳法看出n的函数，记为f(n)。当n>2时，第一次跳的时候就有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；二是第一次跳2级，此时跳法数目等于剩下的n-2级台阶的跳法数目，即为f(n-2.因此，n级台阶的不同跳法的总数f(n)=f(n-1)+f(n-2);于是此问题转换为求斐波那契数列问题。代码cl...
