第0项置0，若n>=3，向列表尾部追加n-2次倒数第1,2项之和，最后返回列表最后一项

class Solution:
    def Fibonacci(self , n: int) -> int:
        # write code here
        ans=[0,1,1]
        if n<3:
            return ans[n]
        for _ in range(n-2):
            ans.append(ans[-1]+ans[-2])
        return ans[-1]