RosettaCodeData/Task/Fibonacci-sequence/Lingo/fibonacci-sequence-3.lingo

7 lines
113 B
Plaintext

on fib (n)
sqrt5 = sqrt(5.0)
p = (1+sqrt5)/2
q = 1 - p
return integer((power(p,n)-power(q,n))/sqrt5)
end