python实现斐波那契数列
def get_ans(s):
ans=[0,1,1]
if s<=2:
return ans[s]
for i in range(3,s+1):
ans.append(ans[i-1]+ans[i-2])
return ans[-1]
if __name__=='__main__':
import sys
lines = []
while True:
line = sys.stdin.readline().strip()
if line == "":
break
lines.append(line)
# 单个取
for item in lines:
print(get_ans(int(item)))