""" 一天一只猴子想去从山脚爬到山顶,途中经过一个有N个台阶的阶梯,但是这猴子有个习惯:每一次只能跳一步或者跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式 输入描述: 输入只有一个正整数N(0<N<=50) 输出有多少个阶梯 输出描述: 输出有多少种跳跃方式(解决方案数): 示例: 输入50 输出 122106097 """ n = int(input()) # 总共需要到达的台阶数 result = [] if n == 1: print(1) elif n == 2: print(1) elif n == 3: print(2) else: result.append(0) result.append(1) result.append(1) result.append(2) for i in range(4, n + 1): result.append(result[i - 1] + result[i - 3]) print(result.pop())
【华为机试真题9 python实现】【猴子爬山 】
于 2022-06-29 21:23:34 首次发布