5 lines
101 B
Text
5 lines
101 B
Text
import math.sqrt
|
|
|
|
def fib( n ) =
|
|
phi = (1 + sqrt( 5 ))/2
|
|
int( (phi^n - (-phi)^-n)/sqrt(5) + .5 )
|