学习记录DAY1

#课程：数据结构和算法 | Coursera

DAY1

（1）斐波那契数列的快速计算：通过数组的储存减少重复计算。

def fib_list(n):
    F = [0] * (n + 1)
    F[0] = 0
    if n > 0:
        F[1] = 1
        for i in range(2, n + 1):
            F[i] = F[i - 1] + F[i - 2]
    return F[n]

print(fib_list())

（2）最大公约数计算：欧几里得算法：用除数和余数反复相除进行计算

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 示例
a = 357
b = 234
print(gcd(a, b))  # 输出 6