题解 | 铺地板其实就是斐波那契数列
铺地板
https://www.nowcoder.com/practice/1fb45544fb4049aeb29a1ec488831d91
n=int(input())
if n<=2:print(n)
else:
p,q=1,2
for _ in range(n-2):p,q=q,(p+q)%999983
print(q)
铺地板
https://www.nowcoder.com/practice/1fb45544fb4049aeb29a1ec488831d91
n=int(input())
if n<=2:print(n)
else:
p,q=1,2
for _ in range(n-2):p,q=q,(p+q)%999983
print(q)
相关推荐