蓝桥杯 斐波那契与7

 答案

ls = [0]*100
ls[0] = 1
ls[1] = 1
for i in range(2,100):
    ls[i] = ((ls[i - 1] + ls[i - 2])%10)

print(ls)

打印后，发现每60个数字组成一个循环

 

ls = [0]*100
ls[0] = 1
ls[1] = 1
cnt = 0
for i in range(2,60):
    ls[i] = ((ls[i - 1] + ls[i - 2])%10)
    if ls[i] == 7:
        cnt += 1
print(cnt)
print("循环中的：",202202011200//60*8)
print("余数中的",202202011200%60)

答案：26960268160