已知序列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