已知序列1,2,3,5,8,…,设计算法求序列第n项的

已知序列1,2,3,5,8,…,设计算法求序列第n项的值,并分析该算法的时间复杂度

答案
def get_seq(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    a, b = 1, 2
    res = 0
    for i in range(3, n+1):
        res = a + b
        a = b
        b = res
    return res

#测试
print(get_seq(5)) #第5项:5
print(get_seq(6)) #第6项:8

题目信息

题号:8183
题型:简答题
知识点:Python
难度:普通