用python求斐波那契数列项

#这里是斐波那契数列的第n项

#这里是将所有的Fibonacci数列都存储在一个列表中了
#损耗空间大
fib = [0]*(39+1)
def Fibonacci(n):
    if n<=1:
        return n
    fib[1] = 1
    for i in range(2,n+1):
        fib[i] = fib[i-1]+fib[i-2]
    return fib[n]

#这里是只记录当前斐波那契项，耗时较多
def Fibonacci2(n):
    if n<=1:
        return n
    pre1 = 0
    pre2 = 1
    for i in range(2,n+1):
        fib = pre1 + pre2
        pre1 = pre2
        pre2 = fib
    return fib

#斐波那契数列第四(n+1)项，前面有0,1两个项目
#因为它有第0项目，所以第四项就是Fibonacci(3)
#索引是从0开始的
print("这个是直接计算出来当前斐波那契项:")
print(Fibonacci(3))
print("这个是从以前的斐波那契数组中取出当前项:")
print(Fibonacci2(3))