第3题 第 39 级台阶
题目描述:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
解题思路:
- 记录走的步数,走到最后一级的时候判断是否为偶数步
def count (n):
if n==0 :#如果刚好走完39个阶梯那么结果+1
return 1
elif n<0:#如果大于39级阶梯舍弃
return 0
else:
return count(n-2)+count(n-3)*2+count(n-4)#这里要注意一下我在刚开始仅仅想到了每次减少台阶数的可能性,count(n-3)没有乘2,但是如果拆开看这个走三个阶梯的话就分为了1+2和2+1两种不同的情况了
print(count(39))