算法之斐波那契数列 算法之斐波那契数列

算法之斐波那契数列

斐波那契数列

def fib(n):
    '''裴波那契'''
    f = [1,1]
    for i in range(2, n+1):
        f.append(f[-1]+f[-2])
    print(f)
    return f[n]

fib(5)

 

 

斐波那契数列

def fib(n):
    '''裴波那契'''
    f = [1,1]
    for i in range(2, n+1):
        f.append(f[-1]+f[-2])
    print(f)
    return f[n]

fib(5)