weixin_73167994的博客

原创 用C语言对最基础的青蛙跳台阶问题的解决

青蛙跳台阶问题有许多版本，这里将解决的是最基础的青蛙跳台阶问题。游戏规则如下： 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法?这是一个类似于斐波那契数列的数学问题，不过斐波那契数列开始是1，1，2，3，5，8……而该问题是1，2，3，5，8……开始，内容大同小异，理解方式可谓是一模一样。这里我们从两种方法去解决这个问题。 方法一:先上图利用函数的递归求解。在青蛙跳一层台阶时，只有一种跳法；青蛙跳两层台阶时，有两种跳法；在青蛙跳第三层台阶时可看做让其先跳一