ASNDTR

原创 蓝桥杯 Fibonacci数列(Python)

n = int(input()) list1 = [1, 1] for i in range(n-2): temp = list1[0] % 10007 + list1[1] % 10007 if temp >= 10007: temp %= 10007 list1.append(temp) list1.pop(0) print(list1[1]) list1的值为余数，每次把余数相加取余，加入到列表末尾，弹出第一个值，因为两个数相加的余数相加小于取.