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)))