mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-24 05:21:09 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added an O(1) solution to problem 002 (#776)

Browse Source 
* Added an O(1) solution to problem 002

* Removed comments from sol3.py that were accidentally added to sol4.py
This commit is contained in:
yolstatrisch 2019-05-02 00:44:21 +08:00 committed by John Law
parent 06dbef04a0
commit 7b89d03dd7
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
project_euler/problem_02/sol4.py Normal file
View File

@ -0,0 +1,13 @@
import math
from decimal import *
getcontext().prec = 100
phi = (Decimal(5) ** Decimal(0.5) + 1) / Decimal(2)
n = Decimal(int(input()) - 1)
index = (math.floor(math.log(n * (phi + 2), phi) - 1) // 3) * 3 + 2
num = round(phi ** Decimal(index + 1)) / (phi + 2)
sum = num // 2
print(int(sum))