Snippets tagged code reuse

  • Fast Fibonacci numbers calculation

    This snippet based on Binet's formula combined with fast power algorithm. Four multiplications run in parallel, thus processor with four cores recommended. Bitwise operators improve divisions and multiplications by pow of 2.

    0 people like this

    Posted: 10 months ago by Pavel Tatarintsev