斐波那契数列

Posted 2020-10-01 仰望星空

斐波那契数列 获取第n个数的值

最好用循环，耗费内存小，而且快

python实现：

1.递归

def test(n):
    if 1==n or 2==n:
        return 1
    return test(n-1)+test(n-2)

 

2.循环

def test(n):
    s1 = s2 = 1
    if 1==n or 2==n:
        return 1 
    
    for i in range(3,n+1):
        s3 = s1+s2
        s1 = s2
        s2=s3
    return s3