Skip to content
Get started

A Fibonacci cross-product at n = 100

With Fibonacci numbers F0=0F_0 = 0, F1=1F_1 = 1, Fn+1=Fn+Fn−1F_{n+1} = F_n + F_{n-1}, compute F101 F98−F100 F99.F_{101}\,F_{98} - F_{100}\,F_{99}. (Each of these numbers has about 2121 digits; do not compute them.)

Show hints (3)+
  1. Multiplying the row (Fk+1,Fk)(F_{k+1}, F_k) by Q=(1110)Q = \begin{pmatrix}1&1\\1&0\end{pmatrix} advances it one step.
  2. Write the expression as a 2×22\times2 determinant and pull out a power of QQ.
  3. det⁡Q=−1\det Q = -1; what is left is a tiny matrix of early Fibonacci numbers.

Answer

Reveal answer →

-1

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Trading Aptitude Tests

Related questions