【python】剑指offer，斐波那契数列？

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

  n<=39

分析：

code：

def Fibonacci(n):

    if n == 0:

        return 0

    if n ==1 or n == 2:

        return 1

    if n >= 3:

        s = [] * n

        s.append(1)

        s.append(1)

        for i in range(2, n):

            s.append(s[i - 1] + s[i - 2])

        return s[n-1]

if __name__ == "__main__":

    n = 12

    print(Fibonacci(n))

程序运行结果：

144