xingxinghann的博客

转载 蛙跳台阶问题解决算法

题目： 一只青蛙可以一次跳上一级台阶，也可以一次跳上二级，求该青蛙跳上一个n级台阶总共有多少种跳法 1 解题思路： 我们把n级台阶的跳法看成是n的函数，记为f(n),当n>2时，第一次调的时候就有两种不同的选择，一是第一次跳一级，则此时的跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另一种选择是一次跳2级，此时跳法数目等于后面剩下的n-2级台阶跳法数目，即为f(...