算法8:青蛙跳台阶有几种方式

#青蛙跳台阶 #一只青蛙一次只能跳一级或者二级台阶,求若台阶为n,青蛙有几种跳法? #这个问题和矩形覆盖问题类似,也是由两种情况开始。 #矩形覆盖是:要么你先用2*1的矩形覆盖,要么你用1*2的矩形覆盖。 #然后剩余的问题又是一个大矩形的覆盖问题。因为无论你选择哪种方式,最终 #我们又回到了一个类似原来的出发点,周而复始。 #因此,在这里,青蛙也有两种方式: #1、先跳一个台阶,剩余n-1个台阶;
相关文章
相关标签/搜索