Ciąg Fibonacciego(wzór Bineta)

Jak wykorzystać wzór Bineta na obliczanie ciągu Fibonacciego w sposób algorytmiczny aby w wyniku wychodziły liczby całkowite?

Hmm, najlepiej to zaokrąglić wynik :) Ale i tak licząc na skończonej precyzji zmiennoprzecinkowej mogą ci wyjść nieprawidłowe wyniki.

Nie lepiej skorzystać z potęgowania macierzy jednostkowej i algorytmu szybkiego potęgowania? :)

#oczekiwałbym, że wynik kocowy różni się od właściwej wartości o mały ułamek jedności
#i tak obliczenia na liczbach zmiennoprzecinkowych mają ograniczoną precyzję, więc będziesz otrzymywał jedynie (dla double) 16 cyfr znaczących, reszta będzie zaokrąglana do potęgi dwójki, w końcu Fibonacci rośnie dość szybko, więc dość niewielkie n spowoduje ten problem.