斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39

class Solution:
#斐波那契数列：0，1，1，2，3，5，8……
#F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
    def Fibonacci(self, n):
        #先算出前几项的值，作为后续数列的运算条件
        if n == 0:
            return 0
        if n==1 or n==2:
            return 1
        memories = [1,1]
        #注意这个循环的范围，到底计算几次求和可以得到所求数值
        for i in range(n-2):
            memories.append(memories[-1]+memories[-2])
        return memories[-1]