Jak wykorzystać wzór Bineta na obliczanie ciągu Fibonacciego w sposób algorytmiczny aby w wyniku wychodziły liczby całkowite?
0
0
Hmm, najlepiej to zaokrąglić wynik :) Ale i tak licząc na skończonej precyzji zmiennoprzecinkowej mogą ci wyjść nieprawidłowe wyniki.
1
Nie lepiej skorzystać z potęgowania macierzy jednostkowej i algorytmu szybkiego potęgowania? :)
0
#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.