Fibonacci matrix-exponentiation

From Rosetta Code
Revision as of 21:40, 30 January 2020 by Blek (talk | contribs) (Created page with "{{draft task|Matrix}}Category:Mathematics The '''Fibonacci sequence''' defined with matrix-exponentiation: <big><big> F<sub>0</s...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Fibonacci matrix-exponentiation is a draft programming task. It is not yet considered ready to be promoted as a complete task, for reasons that should be found in its talk page.

The Fibonacci sequence defined with matrix-exponentiation:

      F0 = 0 
      F1 = 1 
Task

Write a function using matrix-exponentiation to generate Fibonacci number for n = 232 and n = 264.

Display only the 20 first digits and 20 last digits of each Fibonacci number.

Extra

Generate the same Fibonacci numbers using Binet's formula below or another method.

Related tasks