mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-28 07:21:07 +00:00
7b89d03dd7
* Added an O(1) solution to problem 002 * Removed comments from sol3.py that were accidentally added to sol4.py
14 lines
295 B
Python
14 lines
295 B
Python
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))
|