June 2015
Beginner
348 pages
8h 44m
English
A matrix can represent the Fibonacci recurrence relation. We can express the calculation of Fibonacci numbers as a repeated matrix multiplication:
F = np.matrix([[1, 1], [1, 0]])
print("F", F)The Fibonacci matrix appears as follows:
F [[1 1] [1 0]]
8th Fibonacci number (ignoring 0), by subtracting 1 from 8 and taking the power of the matrix. The Fibonacci number then appears on the diagonal:print("8th Fibonacci", (F ** 7)[0, 0])The Fibonacci number is as follows:
8th Fibonacci 21
Read now
Unlock full access