[0]:
Computing Fibonacci numbers using the closed-form formula, but in modular arithmetic
[1]:
[2]:
In the following the Fibonacci numbers are correct up to Fibo(15)
[3]:
[4]:
The trick is that, modulo 929, sqrt(5) exists.
Computing Fibonacci numbers using the closed-form formula, but in modular arithmetic
In the following the Fibonacci numbers are correct up to Fibo(15)
The trick is that, modulo 929, sqrt(5) exists.