6 lines
178 B
Nim
6 lines
178 B
Nim
|
proc Fibonacci(n: int): int64 =
|
||
|
|
var fn = float64(n)
|
||
|
|
var p: float64 = (1.0 + sqrt(5.0)) / 2.0
|
||
|
|
var q: float64 = 1.0 / p
|
||
|
|
return int64((pow(p, fn) + pow(q, fn)) / sqrt(5.0))
|