《剑指offer》-斐波那契数列

题目描述

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

n<=39

代码（Python语言）：

第一种（https://www.nowcoder.com/profile/455863/codeBookDetail?submissionId=677096）：

def Fibonacci(self, n):
    a = [0, 1, 1]
    if n < 3:
        return a[n]
    for i in range(3, n+1):
        a.append(a[i-1]+a[i-2])
    return a[n]

运行时间：34ms

占用内存：8164k

第二种(https://www.nowcoder.com/profile/1145865/codeBookDetail?submissionId=12447803)：

def Fibonacci(self, n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a+b
    return a

运行时间：28ms

占用内存：5740k