用python做猴子摘桃的题目,java猴子爬台阶算法

"""
一天一只猴子想去从山脚爬到山顶，途中经过一个有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())