python——斐波那契数列、递归

斐波那契数列

例：输出斐波那契数列的前10位

def fibs(num):
    result = [0, 1]
    for i in range(num-2):
        result.append(result[-2] + result[-1])
    return result
print(fibs(10))　　# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

 

递归

例：输出5的阶乘，5! = 5 x 4 x 3 x 2 x 1

def fn(n):
    if n == 1:
        return 1
    else:
        return n * fn(n-1)
print(fn(5)) # 120

人生苦短，快用python!