假设你正在玩跳格子(所有格子排成一个纵列)游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢?
注意:给定 n 是一个正整数。
n = int(input()) if n == 1: print(1) elif n == 2: print(2) else: a = 1 b = 2 t = 2 while t < n: a,b = b,a+b t += 1 print(b)