今天刚学完函数的一个很重要的知识点,函数的递归,随即看到的一个很有趣的问题,就是,青蛙跳台阶的一个问题。
假设一只青蛙一次可以跳上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),