> -- Цитата:
> If only Haskell programmers could take some time away from writing Fibonacci functions perhaps they could also build some kind of adequate compiler.
Зато на Хаскелле элементарно просто написать самый быстрый вариант функции Фибоначчи:
## Код:
```
type GSt = (Integer, Integer)

instance Num GSt where
    (a,b) * (c,d) = (a*(c+d) + b*c, a*c + b*d)

fib n = fst $ ((1,0) :: GSt) ^ n
```
Алгоритм Госпера-Саламина O(log n)...