a690e7b26 ^
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
discard """ file: "tbug511622.nim" output: "3" """ import StrUtils, Math proc FibonacciA(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)) echo FibonacciA(4) #OUT 3