2.画图分析
3.问题讲解
一只青蛙,要么1次跳2个台阶,要么1次跳1个台阶。
假设3个台阶为例:如果1次跳1个台阶,那剩下几种跳法?我们来仔细地想一下:
跳了一个台阶之后,剩下的台阶就相当于3 -1个台阶剩下2个台阶,2个台阶的跳法如上图就是2种跳法。
如果一次跳2个台阶,剩下的台阶就相当于3 - 2个台阶剩下1个台阶,1个台阶的跳法如上图是1种跳法。那么加起来就是3种跳法。
所以说,你如果想知道n个台阶有多少种跳法,其实就是看n - 1个台阶有多少种跳法,加上n - 2个台阶有多少种跳法。
规律看懂后你就发现这其实就是一个变相的斐波那契数列,只不过这个数列的第一项是1,第二项是2.
4. 代码设计思路
我们再来看一下斐波那契数列的写法:
唯一的不同就是斐波那契数列的前两个项都是1