mirror of
https://github.com/nim-lang/Nim.git
synced 2025-12-29 01:14:41 +00:00
13 lines
249 B
Nim
13 lines
249 B
Nim
discard """
|
|
output: "3"
|
|
"""
|
|
import 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
|