简单题
class Solution:
def fib(self, n: int) -> int:
a = 0
b = 1
for i in range(n):
c = b
b = a+b
a = c
# while(i<=n):
# c = b
# b = a+b
# a = c
# i = i + 1
return a