【欧拉计划】25. 1000-digit Fibonacci number

【思路】采用 Problem 2 中滚动数组的方法,再使用 Python 模拟 / C/C++ 高精度:

1
2
3
4
5
6
7
8
9
import sys
a = b = 1
ans = 2
while True:
a, b = b, a + b
ans += 1
if len(str(b)) == 1000:
print(ans)
sys.exit()

【欧拉计划】25. 1000-digit Fibonacci number

https://hensier.github.io/projecteuler/25/

作者

hensier

发布于

2022-05-01

更新于

2023-01-02

许可协议

评论