猫史档案馆

问大家一道题

用户:已退坑查看:3 回复:5 评论:3 创建时间:2019-06-02T10:59:22

求斐波那契数列的第1000000000项模1000000000的值

作者已经算出答案，快点回复哟

用神马语言都可以哟

好吧，我没弄完

现在弄完了

n_list = [1,1]

while not(len(n_list) == 1000000000):
    num = n_list[len(n_list) - 1] + n_list[len(n_list) - 2]
    n_list.append(num)
##    print(n_list)
print(n_list[1000000000])

我电脑缓存资源炸了，自己算去

果冻大爷Egoole

a=1
b=1
c=0
for x in range(1000000000):
    a, b, c = b, c, c+b
    print(c)

感受一下这个，节省资源的实现方法。