猴子爬山
标题：猴子爬山 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
while True: try: n = int(input()) dp = [0, 1, 1, 2] + [0] * (n - 3) for i in range(4, n+1): dp[i] = dp[i-1] + dp[i-3] print(dp[n]) except: break
if __name__ == "__main__": input_str = int(input()) f = [1,1,2] while len(f) < input_str +1: f.append(f[-1]+f[-3]) print(f[input_str-1])
