用C语言实现青蛙跳台阶问题

  今天刚学完函数的一个很重要的知识点，函数的递归，随即看到的一个很有趣的问题，就是，青蛙跳台阶的一个问题。

  假设一只青蛙一次可以跳上1级台阶，也可以跳上2级。求青蛙跳上一个n级的台阶共有多少种跳法（先后次序不同算不同的结果）。下面来展开讨论一下。

  首先，我们知道n为台阶的级数，以n为变量列举以下几种情况：

  假设n=1，青蛙只有1种跳法，就是1；

  假设n=2，青蛙有2种跳法，就是2，（1，1）；

  假设n=3，青蛙有3种跳法，就是（1，1，1），（1，2），（2，1）；

  假设n=4，青蛙有5种跳法，就是（1，1，1，1），（1，1，2），（1，2，1），（2，1，1）（2，2）；

  假设n=5，青蛙有8种跳法，就是（1，1，1，1，1），（1，1，1，2）（1，1，2，1），