20个阶梯,每次最多走三个阶梯,问爬上最顶端有多少种走法?
我们先写出前几个阶梯的可能情况
走一层时有一种情况 f(1) =1
走两层时有两种情况 f(2) =2
走三层时有4种情况 f(3) =4
走四层时有7种情况 f(4) =7
我们可以得到一个规律就像斐波那契数列一样的规律
f(1) = f(1)
f(2) = f(1)+f(1)
f(3) = f(1) + f(2) +1
f(4) = f(3) + f(2) ...
原创
2017-10-21 15:18:19 ·
2056 阅读 ·
0 评论