Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

PS 부수기

Project Euler #25 : 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째? 본문

Project Euler

Project Euler #25 : 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째?

jyheo98 2020. 8. 7. 14:28
1
2
3
4
5
6
7
8
9
prev = 1
prevprev= 1
for i in range (3,5000):
    cur = prev + prevprev
    if len(str(cur)) >= 1000:
        print(i)
        break
    prevprev = prev
    prev = cur
cs

계속 파이썬 쓰니깐 양심이 찔리잖어,,

Comments