RosettaCodeData/Task/Fibonacci-sequence/Lingo/fibonacci-sequence-3.lingo
2023-07-01 13:44:08 -04:00

6 lines
113 B
Text

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