Rosalind第11题——ros_bio11_FIBD

他城她糖i

于 2021-07-26 17:24:20 发布

阅读量294

点赞数

分类专栏： ROSALIND答案文章标签：生物信息学

本文链接：https://blog.youkuaiyun.com/qq_45380519/article/details/119114205

版权

ROSALIND答案专栏收录该内容

35 篇文章

订阅专栏

如果第一次阅读，请查看写在前面

#参考——作者：未琢 https://www.bilibili.com/read/cv2017126 出处：bilibili
n, m = input().split(" ")
n = int(n)
m = int(m)
i = 3
fibo = [0, 1, 1] #加个0使得index与月份保持一致
s = 0
while i <= n:
    if i <= m:
        s = fibo[i-1] + fibo[i-2]
    elif i == m+1:
        s = fibo[i-1] + fibo[i-2] - 1
    elif i > m+1:
        s = fibo[i-1] + fibo[i-2] - fibo[i-m-1]
    i += 1
    fibo.append(s)
print(fibo[n])