• @ishigami_san
    link
    12 years ago
    ghci> φ = (1 + sqrt 5) / 2
    ghci> ψ =  1 - φ
    ghci> fib n = (φ ** n - ψ ** n) / (sqrt 5)