青蛙跳台游戏总结

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

可以逐步略列找规律：

n=1   1

n=2   2

n=3   3

n=4   5

n=5   8  ....

发现规律为斐波那契数列形式。

重点采用递归思想：直接对n级台阶分析，设对应的台阶数位发f(n)，n-1，n-2对应的分别为f(n-1)

f(n-2)。青蛙只能进行两种跳跃，当跳了一个台阶时，剩下n-1个台阶；跳了2个台阶，剩下n-2个台阶，要求的青蛙n个台阶所有可能，即把两种情况都加起来即可（排列组合思想）

f(n)=f(n-1)+f(n-2)

继续延伸：如果青蛙可以调3个台阶，则f(n)=f(n-1)+f(n-2)+f(n-3)

如果可以跳m个台阶：则f(n)=f(n-1)+f(n-2)+f(n-3)...f(n-m+1)

当然确定好相应的边界值。