python如何解决细菌分裂问题？

Question

一个细菌5分钟后开始分裂，每分钟只能分裂出1个细菌。然后新的细菌也会在它自己的5分钟时开始每分钟分裂一个。请问n分钟后有多少细菌？(细菌不会死亡）

 

前10分钟的细菌数量:1，1，1，1，2，3，4，5，7，10

Answer 1

这就是斐波那契数列，给你写个最好理解的

n = 30 #分钟
m = 5 #分钟后开始分裂
q = 1 #初始有1个细菌
a = [q] * (m-1) #前4分钟都是1个细菌
for i in range(m,n+1): #计算5到30分钟的数目
    a.append(a[-1]+a[-m+1]) #新的数目 = 前1分钟数目 + 前4分钟数目
print(a)

输出结果