ChristianMarks
searching PlanetScale…
- 1.▲
- 2.▲
- 3.▲
- 4.▲
- 5.▲
- 6.▲
20 ms·
- 151.▲
- 152.▲
- 153.▲
- 154.▲
- 155.▲
- 156.▲
- 157.▲
- 158.▲
- 159.▲
- 160.▲
- 161.▲
- 162.▲
- 163.▲
- 164.▲
- 165.▲
- 166.▲
- 167.▲
- 168.▲
- 169.▲
- 170.▲
- 171.▲
- 172.▲
- 173.▲
- 174.▲
- 175.▲
- 176.▲
- 177.▲
- 178.▲
The O(log N) algorithm, in Python: def fib(n):
a,b,x,y = 0,1,0,1
while n != 0:
if n % 2 == 0:
a,b = a * a + b * b, 2 * a * b + b * b
n = n // 2
else:
x,y = a * x + b * y, b * x + a * - 179.▲
- 180.▲
More ›