RosettaCodeData/Task/Fibonacci-sequence/FunL/fibonacci-sequence-5.funl

6 lines
101 B
Plaintext

import math.sqrt
def fib( n ) =
phi = (1 + sqrt( 5 ))/2
int( (phi^n - (-phi)^-n)/sqrt(5) + .5 )