class Solution:
def fib(self, n: int) -> int:
if n == 0:
return 0
elif n == 1:
return 1
else:
x = 0
y = 1
for i in range(n - 1):
x, y = y, x + y
return y%1000000007
Python 剑指offer 10-1
最新推荐文章于 2024-07-22 22:58:19 发布